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

标题:

$K_6$和$K_q的笛卡尔乘积的消色差数$

PDF格式

资料来源:

讨论数学图论44(2)(2024)411-433

收到: 2021-07-18 , 修订过的: 2022-03-01 , 认可的: 2022-03-01 , 在线可用: 2022-03-12 ,https://doi.org/10.7151/dmgt.2451

摘要:

设$G$是一个图,$C$是一组有限的颜色。顶点着色如果任何一对不同的颜色$C_1、C_2\in C,则$f:V(G)\to C$是完整的$可以在E(G)$中找到边$\{v_1,v_2\}\,使得$f(v_i)=c_i$,$i=1,2$。$G$的非彩色数字定义为的最大数字achr$(G)$正确的完全顶点着色$G$中的颜色。在报纸上确定任意整数$q$的achr$(K_6\square K_q)$,如下所示$8\le q\le40$或$q\ge42$是偶数。

关键词:

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

参考文献:

  1. A.Bouchet,图的无色差指数多部分完备集,卡希尔研究中心。作品。20(1978) 331–340.
  2. N.P.Chiang和H.L.Fu,关于笛卡尔乘积$G_1×G_2的消色差数$,澳大利亚。J.组合。6(1992) 111–117.
  3. F.Harary、S.Hedetniemi和G.Prins,图同态的一个插值定理,端口数学。26(1967) {453–462}.
  4. M.Horňák,如果$q\ge41$是奇数,则$K_6\平方K_q$的消色差数等于$2q+3$,讨论。数学。图论,出版。
    https://doi.org/10.7151/dmgt.2420
  5. M.Horňák,$K_6\平方K_7$的消色差数为$18$《Opuscula数学》。41(2021) 163–185.
    https://doi.org/10.7494/OpMath.2021.41.2.163
  6. M.Horňák和Š。普契奥拉,小$n的消色数为$K_5×K_n$$,捷克斯洛伐克数学。J。53(2003) 963–988.
    https://doi.org/10.1023/B:CMAJ.000024534.51299.08
  7. M.Horňák,J.Puntigán,关于$K_m×K_n的消色差数$,摘自:《图形和其他组合主题》,M.Fiedler(Ed(s)),(Teubner,Leipzig 1983)118-123。
  8. W.Imrich和S.Klavíar,{产品图:结构和识别}(Wiley-Interscience,纽约,2000年)。

关闭