博日奥维奇,德拉加纳;伊斯托克·彼得林 词典学产品包装色数的注记。 (英语) Zbl 1460.05058号 离散应用程序。数学。 293, 34-37 (2021). 摘要:图(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\)的独立数。 引用于1文件 理学硕士: 05C15号 图和超图的着色 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 05C76号 图形操作(线条图、产品等) 关键词:包装色数;图的字典积 PDF格式BibTeX公司 XML格式引用 \textit{D.Boíović}和\textit{I.Peterin},离散应用。数学。293、34-37(2021年;Zbl 1460.05058) 全文: 内政部 arXiv公司 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。