A note on the chromaticity of some 2-connected (n, n+3)-graphs

被引：2
|
作者：
Dong, FM
Teo, KL
Koh, KM
机构：
[1] Massey Univ, Dept Fundamental Sci Math, Palmerston North, New Zealand
[2] Nanyang Technol Univ, Natl Inst Educ, Math & Math Grp, Singapore, Singapore
[3] Natl Univ Singapore, Dept Math, Singapore 117548, Singapore
来源：
DISCRETE MATHEMATICS | 2002年 / 243卷 / 1-3期
关键词：
chromatic polynomial; chromatic uniqueness; chromatically closed set; chromatically equivalence class; homeomorphism class;
D O I：
10.1016/S0012-365X(01)00217-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let P(G, lambda) denote the chromatic polynomial of a graph G. A graph G is chromatically unique if G congruent to H for any graph H such that P(H, lambda) = P(G, lambda). This note corrects an error in the proof of the chromatic uniqueness of certain 2-connected graphs with n vertices and n + 3 edges. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：217 / 221
页数：5
相关论文
共 50 条
  • [41] 2-connected and 2-edge-connected Steinhaus graphs
    Kim, D
    Lim, D
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 257 - 265
  • [42] On the Circumference of 2-Connected P3-Dominated Graphs
    Guo, Jiangyan
    Vumar, Elkin
    GRAPHS AND COMBINATORICS, 2008, 24 (05) : 443 - 451
  • [43] Chromatic classes of 2-connected (n, n+4)-graphs with three triangles and one induced 4-cycle
    Peng, Y. H.
    Lau, G. C.
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3092 - 3101
  • [44] HAMILTON CYCLES IN REGULAR 2-CONNECTED GRAPHS
    JACKSON, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (01) : 27 - 46
  • [45] On heavy paths in 2-connected weighted graphs
    Li, Bin-long
    Zhang, Sheng-gui
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (03): : 789 - 798
  • [46] INVERSION OF CYCLE INDEX SUM RELATIONS FOR 2-CONNECTED AND 3-CONNECTED GRAPHS
    ROBINSON, RW
    WALSH, TR
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 57 (02) : 289 - 308
  • [47] Entire coloring of 2-connected plane graphs
    Wang, Weifan
    Hu, Xiaoxue
    Wang, Yiqiao
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 94
  • [48] 2-Connected spanning subgraphs of circuit graphs
    Nakamoto, Atsuhiro
    Ozeki, Kenta
    Takahashi, Daiki
    DISCRETE MATHEMATICS, 2025, 348 (01)
  • [49] On minimally 2-connected graphs with generalized connectivity
    Li, Shasha
    Li, Wei
    Shi, Yongtang
    Sun, Haina
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (01) : 141 - 164
  • [50] Chromatic uniqueness in a family of 2-connected graphs
    Bielak, H
    DISCRETE MATHEMATICS, 1997, 164 (1-3) : 21 - 28
12345