Chromatic equivalence of generalized ladder graphs

被引：0

作者：

Guattery, S ^{[1
]}

Haggard, G

Read, RC

机构：

[1] Bucknell Univ, Lewisburg, PA 17837 USA

[2] Univ Waterloo, Waterloo, ON N2L 3G1, Canada

来源：

ARS COMBINATORIA | 2005年 / 75卷

关键词：

chromatic polynomial; chromatically equivalent graphs; ladder graphs; generalized ladder graphs;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A class of graphs called generalized ladder graphs is defined. A sufficient condition for pairs of these graphs to be chromatically equivalent is proven. In addition a formula for the chromatic polynomial of a graph of this type is proven. Finally, the chromatic polynomials of special cases of these graphs are explicitly computed.

引用

页码：33 / 44

页数：12

共 50 条

[1] On the chromatic equivalence class of graphs
Chia, GL
[J]. DISCRETE MATHEMATICS, 1998, 178 (1-3) : 15 - 23
[2] On the chromatic equivalence class of a family of graphs
Chia, GL
[J]. DISCRETE MATHEMATICS, 1996, 162 (1-3) : 285 - 289
[3] Total domination in generalized θ graphs and ladder graphs
Song, Xiaoxin
Sun, Gaihong
Liu, Lijia
[J]. ARS COMBINATORIA, 2016, 129 : 71 - 93
[4] Chromatic equivalence classes of complete tripartite graphs
Chia, G. L.
Ho, Chee-Kit
[J]. DISCRETE MATHEMATICS, 2009, 309 (01) : 134 - 143
[5] Strong chromatic index of generalized Jahangir graphs and generalized Helm graphs
Thiru, Vikram Srinivasan
Balaji, S.
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (08)
[6] Graphs with small generalized chromatic number
Smyth, WF
[J]. UTILITAS MATHEMATICA, 1998, 53 : 167 - 177
[7] ON THE CHROMATIC NUMBER OF GENERALIZED KNESER GRAPHS
Jafari, Amir
Alipour, Sharareh
[J]. CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2017, 12 (02) : 69 - 76
[8] On the chromatic roots of generalized theta graphs
Brown, JI
Hickman, C
Sokal, AD
Wagner, DG
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 83 (02) : 272 - 297
[9] Some Chromatic Equivalence Classes of Complete Multipartite Graphs
Lau, Gee-Choon
Zhao, Haixing
[J]. UTILITAS MATHEMATICA, 2017, 105 : 75 - 85
[10] Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs
Shaheen, Ramy
Kanaya, Ziad
Alshehada, Khaled
[J]. JOURNAL OF APPLIED MATHEMATICS, 2020, 2020 (2020)

← 1 2 3 4 5 →