Geodesic
Path Decompositions of Kneser and Generalized Kneser Graphs
Canadian mathematical bulletin, Tome 58 (2015) no. 3, pp. 610-619

Voir la notice de l'article provenant de la source Cambridge

DOI

Necessary and sufficient conditions are given for the existence of a graph decomposition of the Kneser Graph $K{{G}_{n,2}}$ and of the Generalized Kneser Graph $GK{{G}_{n,3,1}}$ into paths of length three.
DOI : 10.4153/CMB-2014-068-5
Mots-clés : 05C51, 05C70, Kneser graph, generalized Kneser graph, path decomposition, graph decomposition 
Rodger, C. A.; III, Thomas Richard Whitt. Path Decompositions of Kneser and Generalized Kneser Graphs. Canadian mathematical bulletin, Tome 58 (2015) no. 3, pp. 610-619. doi: 10.4153/CMB-2014-068-5
@article{10_4153_CMB_2014_068_5,
     author = {Rodger, C. A. and III, Thomas Richard Whitt},
     title = {Path {Decompositions} of {Kneser} and {Generalized} {Kneser} {Graphs}},
     journal = {Canadian mathematical bulletin},
     pages = {610--619},
     year = {2015},
     volume = {58},
     number = {3},
     doi = {10.4153/CMB-2014-068-5},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-2014-068-5/}
}
TY  - JOUR
AU  - Rodger, C. A.
AU  - III, Thomas Richard Whitt
TI  - Path Decompositions of Kneser and Generalized Kneser Graphs
JO  - Canadian mathematical bulletin
PY  - 2015
SP  - 610
EP  - 619
VL  - 58
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-2014-068-5/
DO  - 10.4153/CMB-2014-068-5
ID  - 10_4153_CMB_2014_068_5
ER  - 
%0 Journal Article
%A Rodger, C. A.
%A III, Thomas Richard Whitt
%T Path Decompositions of Kneser and Generalized Kneser Graphs
%J Canadian mathematical bulletin
%D 2015
%P 610-619
%V 58
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-2014-068-5/
%R 10.4153/CMB-2014-068-5
%F 10_4153_CMB_2014_068_5

Cité par Sources :