CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  PublicationsjournalsCMB
Publications        
Abstract view

Path Decompositions of Kneser and Generalized Kneser Graphs

  Published:2015-05-13
 Printed: Sep 2015
  • C. A. Rodger,
    Department of Mathematics and Statistics, Auburn University, AL USA 36849-5310
  • Thomas Richard Whitt III,
    Department of Mathematics and Statistics, Auburn University, AL USA 36849-5310
Format:   LaTeX   MathJax   PDF  

Abstract

Necessary and sufficient conditions are given for the existence of a graph decomposition of the Kneser Graph $KG_{n,2}$ and of the Generalized Kneser Graph $GKG_{n,3,1}$ into paths of length three.
Keywords: Kneser graph, generalized Kneser graph, path decomposition, graph decomposition Kneser graph, generalized Kneser graph, path decomposition, graph decomposition
MSC Classifications: 05C51, 05C70 show english descriptions Graph designs and isomomorphic decomposition [See also 05B30]
Factorization, matching, partitioning, covering and packing
05C51 - Graph designs and isomomorphic decomposition [See also 05B30]
05C70 - Factorization, matching, partitioning, covering and packing
 

© Canadian Mathematical Society, 2017 : https://cms.math.ca/