×

词典学产品包装色数的注记。 (英语) Zbl 1460.05058号

摘要:图(G)的填充色数(chi_\rho(G))是最小整数(k),因此存在一个(k)-顶点着色,其中接收颜色(i)的任意两个顶点距离至少为(i+1)。在这个简短的注释中,我们给出了图\(G\)和\(H\)的字典积\(G\ circ-H\)的包装色数的上界和下界。在许多情况下,这两个界限是一致的。特别是,如果\(\ vert V(H)\ vert-\ alpha(H)\geq\ operatorname{diam}(G)-1\),则会发生这种情况,其中\(\alpha[H)\)表示\(H\)的独立数。

理学硕士:

05C15号 图和超图的着色
05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05C76号 图形操作(线条图、产品等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 布雷萨尔,B。;克拉夫扎尔,S。;Rall,D.F.,关于笛卡尔积、六角形格和树的包装色数,离散应用。数学。,1552303-2311(2007年)·Zbl 1126.05045号
[2] 菲亚拉,J。;Golovach,P.A.,树包装着色问题的复杂性,离散应用。数学。,158771-7789(2010年)·Zbl 1219.05185号
[3] 菲亚拉,J。;克拉夫扎尔,S。;利迪克,B.,《无限乘积图的包装色数》,《欧洲组合杂志》,第30期,第1101-1113页(2009年)·Zbl 1207.05165号
[4] Finbow,A。;Rall,D.F.,关于一些格的堆积色数,离散应用。数学。,158, 1224-1228 (2010) ·Zbl 1221.05137号
[5] 盖勒,D。;Stahl,S.,《词典编纂产品的色数和其他功能》,J.Combina。Theory Ser。B、 19,87-95(1975)·Zbl 0282.05114号
[6] 戈达德,W。;Hedetniemi,S.M。;Hedetniemi,S.T。;哈里斯·J·M。;Rall,D.F.,图的广播色数,Ars Combin,86,33-49(2008)·Zbl 1224.05172号
[7] 哈马克,R。;伊姆里奇,W。;Klavžar,S.,《产品图手册》(2011),CRC出版社:CRC出版社,佛罗里达州博卡拉顿·Zbl 1283.05001号
[8] 雅各布斯,Y。;Jonck,E。;Joubert,E.J.,循环笛卡尔积的堆积色数的下限,Cent。欧洲数学杂志。,11, 1344-1357 (2013) ·Zbl 1266.05121号
[9] 科尔泽,D。;Vesel,A.,关于方形和六角形晶格的堆积色数,Ars Math。内容。,7, 13-22 (2014) ·Zbl 1302.05142号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。