×
M.S.Cavers。;塞夫法斯，K。;怀特，E.P。

完全图的笛卡尔积补数的色数判别。 （英语） Zbl 1392.05036号

离散数学。 341，第9号，2431-2441（2018）.
摘要：图的区别色数，即G，是正确地给G的顶点着色所需的最小颜色数，因此G的唯一保色自同构是恒等式。研究了许多类图的可区别色数，包括完全图的笛卡尔积。本文确定了完全图的笛卡尔积的补的可区别色数，给出了一类有趣的图，其中一些图的可区别色数等于色数，以及可区分色数和色数之间的差异可以任意大的其他。

引用于1文件

MSC公司：

05C15号 图和超图的着色
05C76号 图形操作（线条图、产品等）

关键词：

笛卡尔积;鉴别色数;图形着色
PDF格式BibTeX公司 XML格式引用
\textit{M.S.Cavers}等人，《离散数学》。341，第9号，2431--2441（2018；Zbl 1392.05036）
全文： 内政部

参考文献：

[1] Albertson，M.O.，《区分图的笛卡尔幂》，电子。J.Combina.，12，#N17，（2005），第5页·Zbl 1082.05047号
[2] 邦迪，J.A。；Murty，U.S.R.，图论，（2008），Springer，GTM 244·Zbl 1134.05001号
[3] Cavers，M。；Seyffarth，K.，《具有大区别色数的图》，电子。J.Combina.，20，1，#P19，（2013），第17页·兹比尔1266.05025
[4] Che，Z。；柯林斯，K.L.，《Kneser图的区别色数》，电子。J.Combina.，20，1，#P23，（2013），第12页·Zbl 1266.05026号
[5] Cheng，C.T.，关于计算区间图的区别色数和区别色数及其他结果，离散数学。，309, 16, 5169-5182, (2009) ·Zbl 1213.05071号
[6] Choi，J.O。；Hartke，S.G。；Kaul，H.，图的笛卡尔积的区别色数，SIAM J.离散数学。，24, 1, 82-100, (2010) ·Zbl 1216.05030号
[7] 柯林斯，K.L。；霍维，M。；特伦克，A.N.，区分色数的界限，电子。J.Combina.，16，1，#R88，（2009），第14页·Zbl 1186.05051号
[8] 柯林斯，K.L。；特伦克，A.N.，《区别色数》，电子。J.Combina.，13，1，#R16，（2006），第19页·Zbl 1081.05033号
[9] 柯林斯，K.L。；Trenk，A.N.，区分色数的Nordhaus-Gaddum定理，电子。J.Combina.，20，3，#P46，（2013），第18页·兹比尔1298.05112
[10] 霍金斯，C.J。；Seyffarth，K.，区分花环产品的色数，J.Combin.数学。组合计算。，85, 299-319, (2013) ·Zbl 1274.05161号
[11] 伊姆里奇，W。；Jerebic，J。；Klavíar，S.，完全图的笛卡尔幂的判别数，欧洲组合杂志，29922-929，（2008）·Zbl 1205.05198号
[12] 伊姆里奇，W。；Klavíar，S.，《产品图：结构和识别》，（2000），美国纽约John Wiley&Sons出版社·Zbl 0963.05002号
[13] 伊姆里奇，W。；Klavíar，S.，区分图的笛卡尔幂，图论，53，3，250-260，（2006）·Zbl 1108.05080号
[14] Jerebic，J。；Klavíar，S.，两个完全图的笛卡尔积的可区别色数，离散数学。，310, 12, 1715-1720, (2010) ·Zbl 1222.05225号
[15] 卡纳纳，I。；Neal，C.，完全图的线图的可区别色数，Congr。数字。，218, 101-109, (2013) ·Zbl 1291.05067号
[16] Klöckl，W.，《关于超立方体的色数的判别和判别》，讨论。数学。图论，28，3，419-429，（2008）·Zbl 1173.05020号
[17] 拉弗拉姆，C。；Seyffarth，K.，区分二部图的色数，电子。J.Combina.，16，1，#R76，（2009），第15页·Zbl 1186.05054号
[18] Lal，A.K。；Bhattacharjya，B.，打破书本图和广义Petersen图的对称性，SIAM J.离散数学。，23, 3, 1200-1216, (2009) ·Zbl 1207.05078号
[19] 南卡罗来纳州内加米。；樱井，S.，区分平面图的色数，横滨数学。J.，55，2，179-188（2010）·兹比尔1202.05045
[20] 魏甘德，J。；Jacobson，M.S.，广义Petersen图的色数判别，AKCE J.graphs Combin.，5，2，199-211，（2008）·Zbl 1202.05061号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。