Path Decompositions of Kneser and Generalized Kneser Graphs

被引：3

作者：

Rodger, C. A. ^{[1
]}

Whitt, Thomas Richard, III ^{[1
]}

机构：

[1] Auburn Univ, Dept Math, Auburn, AL 36849 USA

来源：

CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES | 2015年 / 58卷 / 03期

关键词：

Kneser graph; generalized Kneser graph; path decomposition; graph decomposition; GROUP-DIVISIBLE DESIGNS; SHORT PROOF; CONJECTURE;

D O I：

10.4153/CMB-2014-068-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：610 / 619

页数：10

共 50 条

[21] b-coloring of Kneser graphs [J].

Balakrishnan, R. ;

Kavaskar, T. .

DISCRETE APPLIED MATHEMATICS, 2012, 160 (1-2) :9-14

[22] Independence number of products of Kneser graphs [J].

Bresar, Bostjan ;

Valencia-Pabon, Mario .

DISCRETE MATHEMATICS, 2019, 342 (04) :1017-1027

[23] Kneser Graphs are like Swiss Cheese [J].

Friedgut, Ehud ;

Regev, Oded .

DISCRETE ANALYSIS, 2018, :1-18

[24] Bounds on the domination number of Kneser graphs [J].

Ostergard, Patric R. J. ;

Shao, Zehui ;

Xu, Xiaodong .

ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (02) :197-205

[25] On finite simple groups and Kneser graphs [J].

Andrea Lucchini ;

Attila Maróti .

Journal of Algebraic Combinatorics, 2009, 30 :549-566

[26] A new coloring theorem of Kneser graphs [J].

Chen, Peng-An .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) :1062-1071

[27] CLAW-DECOMPOSITION OF KNESER GRAPHS [J].

Sankari, C. ;

Sangeetha, R. ;

Arthi, K. .

TRANSACTIONS ON COMBINATORICS, 2022, 11 (01) :53-61

[28] Circular chromatic number of induced subgraphs of Kneser graphs [J].

Alishahi, Meysam ;

Taherkhani, Ali .

ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (01) :161-172

[29] On the bandwidth of the Kneser graph [J].

Jiang, Tao ;

Miller, Zevi ;

Yager, Derrek .

DISCRETE APPLIED MATHEMATICS, 2017, 227 :84-94

[30] On the Multichromatic Number of s-Stable Kneser Graphs [J].

Chen, Peng-An .

JOURNAL OF GRAPH THEORY, 2015, 79 (03) :233-248

← 1 2 3 4 5 →