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 条

[31] Strong edge chromatic index of the generalized Petersen graphs
Yang, Zixuan
Wu, Baoyindureng
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 431 - 441
[32] Injective Edge Chromatic Index of Generalized Petersen Graphs
Hu, Xiaolan
Legass, Belayneh-Mengistu
[J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
[33] On the odd girth and the circular chromatic number of generalized Petersen graphs
Daneshgar, Amir
Madani, Meysam
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (03) : 897 - 923
[34] Improved Upper Bound for Generalized Acyclic Chromatic Number of Graphs
Cai, Jian-sheng
Zhu, Xu-ding
[J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (04): : 798 - 800
[35] Generalized signed graphs of large girth and large chromatic number
Gu, Yangyan
Qi, Hao
Yeh, Yeong-Nan
Zhu, Xuding
[J]. DISCRETE MATHEMATICS, 2022, 345 (10)
[36] Improved Upper Bound for Generalized Acyclic Chromatic Number of Graphs
Jian-sheng Cai
Xu-ding Zhu
[J]. Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 798 - 800
[37] The generalized acyclic edge chromatic number of random regular graphs
Gerke, Stefanie
Greenhill, Catherine
Wormald, Nicholas
[J]. JOURNAL OF GRAPH THEORY, 2006, 53 (02) : 101 - 125
[38] Improved Upper Bound for Generalized Acyclic Chromatic Number of Graphs
Jian-sheng CAI
Xu-ding ZHU
[J]. Acta Mathematicae Applicatae Sinica, 2018, 34 (04) : 798 - 800
[39] On the odd girth and the circular chromatic number of generalized Petersen graphs
Amir Daneshgar
Meysam Madani
[J]. Journal of Combinatorial Optimization, 2017, 33 : 897 - 923
[40] The locating chromatic number of generalized Petersen graphs with small order
Sakri, Redha
Abbas, Moncef
[J]. EXAMPLES AND COUNTEREXAMPLES, 2021, 5

← 1 2 3 4 5 →