DMGT公司

ISSN 1234-3099(印刷版)

ISSN 2083-5892(电子版)

https://doi.org/10.7151/dmgt

讨论数学图论

期刊影响系数(JIF 2022):0.7

5年期期刊影响系数(2022):0.7

城市核心(2022):1.9

SNIP(2022):0.902

讨论数学图论

文章数量


作者:

M.Horňák

米尔科·霍拉克

几何与代数系。J.Safárik University,Jesenná5041 54 KOŠICE斯洛伐克

电子邮件:mirko.hornak@upjs.sk

0000-0002-3588-8455

标题:

如果$q\ge41$是奇数,则$K_6\平方K_q$的消色差数等于2q+3

PDF格式

资料来源:

讨论数学图论43(4)(2023)1103-1121

收到: 2020-11-08 修订过的: 2021-06-29 认可的: 2021-06-29 在线可用: 2021-07-16 https://doi.org/10.7151/dmgt.2420

摘要:

设$G$是一个图,$C$是一组有限的颜色。顶点着色$f:V(G)至C$是完整的,前提是对于任何两种不同的颜色c$中的$c_1、c_2在E(G)$中有$v_1v_2,因此$f(v_i)=c_i$,$i=1,2$。$G$的消色差数是适当的最大颜色数$G$的完全顶点着色。本文证明了如果$q\ge41$是奇数,则$K_6的笛卡尔乘积的消色差数$$K_q$是$2q+3$。

关键词:

完全顶点着色,消色差数,笛卡尔积,完全图

参考文献:

  1. A.Bouchet,图的无色差指数多部分完备集巴黎皇家艺术中心(Cahiers du Centre d’etes de Recherche Opérationelle)20(1978) 331–340.
  2. N.Cairnie和K.J.Edwards,有界度树的消色差数,离散数学。188(1998) 87–97.
    https://doi.org/10.1016/S0012-365X(97)00278-1
  3. G.Chartrand和P.Zhang,《色图理论》,第二版(Chapman和Hall/CRC,博卡拉顿,2009)。
    https://doi.org/10.10201/9780429438868
  4. N.-P.Chiang和H.-L.Fu,关于笛卡尔积$G_1×G_2的消色差数$,澳大利亚。J.组合。6(1992) 111–117.
  5. N.-P.Chiang和H.-L.Fu,正则完全多部图的消色差指数,离散数学。141(1995) 61–66.
    https://doi.org/10.1016/0012-365X(93)E0207-K
  6. K.J.Edwards,调和色数与消色数,in:《组合数学调查》(第16届英国组合数学会议特邀论文,R.A.Bailey(Ed(s)),(剑桥大学出版社,剑桥1997)13-47。
  7. K.J.Edwards,调和色与消色差数书目.
    http://staff.computing.dundee.ac.uk/kedwards/biblio.html
  8. F.Harary、S.Hedetniemi和G.Prins,图同态的一个插值定理,端口。数学。26(1967) 454–462.
  9. P.Hell和D.J.Miller,消色差数字和图形运算,离散数学。108(1992) 297–305.
    https://doi.org/10.1016/0012-365X(92)90683-7
  10. F.Hughes和G.MacGillivray,图的消色差数:一项综述和一些新结果,公牛。仪表组合应用。19(1997) 27–56.
  11. M.Horňák,$K_6$和$K_q的笛卡尔乘积的消色差数$.
    arXiv:2009.07521v1[math.CO]
  12. M.Horňák,$K_6\平方K_7$的消色差数为$18$《Opuscula数学》。41(2021) 163–185.
    https://doi.org/10.7494/OpMath.2021.41.2.163
  13. M.Horňák和Š。普契奥拉,大$n的消色数为$K_5×K_n$$,离散数学。234(2001) 159–169.
    https://doi.org/10.1016/S0012-365X(00)00399-X
  14. M.Horňák和Š。普契奥拉,小$n的消色数为$K_5×K_n$$,捷克斯洛伐克数学。J。53(2003) 963–988.
    https://doi.org/10.1023/B:CMAJ.000024534.51299.08
  15. M.Horňák和J.Puntigán,关于$K_m×K_n的消色差数$,摘自:《图形和其他组合主题》,M.Fiedler(Ed(s)),(Teubner,Leipzig 1983)118-123。
  16. W.Imrich和S.Klavíar,《产品图》(Wiley-Interscience,纽约,2000年)。

关闭