一个点并路的补图的色等价图类

李丹阳; 马海成

doi:10.13718/j.cnki.xdzk.2022.04.013

CHAO C Y, WHITEHEAD E G J. Chromatically Unique Graphs[J]. Discrete Mathematics, 1979, 27(2): 171-177. doi: 10.1016/0012-365X(79)90107-9

LIU R Y. A New Method to Find Chromatic Polynomial of Graph and Its Applications[J]. 科学通报(英文版), 1987, 32(21): 1508-1509.

DONG F M, TEO K L, LITTLE C H C, et al. Chromaticity of Some Families of Dense Graphs[J]. Discrete Mathematics, 2002, 258(1/2/3): 303-321.

LIU R Y. Adjoint Polynomials and Chromatically Unique Graphs[J]. Discrete Mathematics, 1997, 172(1/2/3): 85-92.

DU Q Y. Chromaticity of the Complements of Paths and Cycles[J]. Discrete Mathematics, 1996, 162(1/2/3): 109-125.

WAGNER D G. The Partition Polynomial of a Finite Set System[J]. Journal of Combinatorial Theory(Series A), 1991, 56(1): 138-159. doi: 10.1016/0097-3165(91)90027-E

龚和林, 舒情, 李永明. 一类具有整根色多项式的图的色等价类[J]. 安徽大学学报(自然科学版), 2012, 36(6): 21-25. doi: 10.3969/j.issn.1000-2162.2012.06.005

DONG F M, KOH K M, TEO K T. Chromatic Polynomials and Chromaticity of Graphs[M]. Singapore: World Scientific, 2005.

徐利民, 杨志林. 完全3部图K(n-k, n-3, n)色唯一性的证明[J]. 中国科学技术大学学报, 2019, 49(5): 377-381. doi: 10.3969/j.issn.0253-2778.2019.05.004

魏岭. 一类图的色唯一性[J]. 计算机工程与应用, 2013, 49(22): 52-54. doi: 10.3778/j.issn.1002-8331.1302-0163

詹福琴, 乔友付. 一类稠密图色唯一的充要条件[J]. 中北大学学报(自然科学版), 2013, 34(1): 10-16. doi: 10.3969/j.issn.1673-3193.2013.01.003

李雪峰. 某一类色唯一的K₄-同胚图[J]. 数学的实践与认识, 2011, 41(13): 179-184.

毛建树. $ \overline{T\left( 1, 1, t, 3, 1 \right)}$的色唯一性[J]. 西南师范大学学报(自然科学版), 2010, 35(3): 15-18.

龚和林, 舒情. 3类具有整根色多项式的色等价类[J]. 西南大学学报(自然科学版), 2011, 33(2): 113-117.

ZHAO H X, LI X L, ZHANG S G, et al. On the Minimum Real Roots of the σ-Polynomials and Chromatic Uniqueness of Graphs[J]. Discrete Mathematics, 2004, 281(1/2/3): 277-294.

MA H C, REN H Z. The Chromatic Equivalence Classes of the Complements of Graphs with the Minimum Real Roots of Their Adjoint Polynomials Greater Than-4[J]. Discrete Mathematics, 2008, 308(10): 1830-1836. doi: 10.1016/j.disc.2006.10.020

YE C F, LI N Z. Graphs with Chromatic Polynomial $ \sum\limits_{l\le {{m}_{0}}}{\left( {matrix} l \\ {{m}_{0}}-l \\ {matrix} \right)}$[J]. Discrete Mathematics, 2002, 259(1): 369-381.

冶成福. 与K₁∪P_m₀的补图有相同色划分的图[J]. 数学理论与应用, 2002, 22(2): 12-19.