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 条

[1] CHROMATIC CLASSES OF 2-CONNECTED (N,N+3)-GRAPHS WITH AT LEAST 2 TRIANGLES
KOH, KM
TEO, KL
DISCRETE MATHEMATICS, 1994, 127 (1-3) : 243 - 258
[2] CHROMATIC CLASSES OF CERTAIN 2-CONNECTED (N, N+ 2)-GRAPHS
TEO, KL
KOH, KM
ARS COMBINATORIA, 1991, 32 : 65 - 76
[3] Note on dominating cycles in 2-connected graphs
Discrete Math, 1-3 (13):
[4] A note on dominating cycles in 2-connected graphs
Bauer, D
Schmeichel, E
Veldman, HJ
DISCRETE MATHEMATICS, 1996, 155 (1-3) : 13 - 18
[5] Chromatic classes of certain 2-connected (n, n+2)-graphs .2.
Chen, XE
Ouyang, KZ
DISCRETE MATHEMATICS, 1997, 172 (1-3) : 31 - 38
[6] Chromatic classes of 2-connected (n,n+4)-graphs with at least four triangles
Peng, YH
Lau, GC
DISCRETE MATHEMATICS, 2004, 278 (1-3) : 209 - 218
[7] A note on the metric and edge metric dimensions of 2-connected graphs
Knor, Martin
Skrekovski, Riste
Yero, Ismael G.
DISCRETE APPLIED MATHEMATICS, 2022, 319 : 454 - 460
[8] 2-connected graphs with small 2-connected dominating sets
Caro, Y
Yuster, R
DISCRETE MATHEMATICS, 2003, 269 (1-3) : 265 - 271
[9] Chromatic classes of certain 2-connected (n, n+2)-graphs homeomorphic to K-4
Chen, XE
Ouyang, KZ
DISCRETE MATHEMATICS, 1997, 172 (1-3) : 17 - 29
[10] NOTE ON 2-CONNECTED GRAPHS WITH D(U) + D(V) GREATER-THAN-OR-EQUAL-TO N-4
JUNG, HA
NARA, C
ARCHIV DER MATHEMATIK, 1982, 39 (04) : 383 - 384

← 1 2 3 4 5 →