×
弗雷森·菲格罗亚，J。；González-Moreno，D。；奥尔森，M。

关于Moore图的填充色数。 （英语） Zbl 1454.05038号

离散应用程序。数学。 289, 185-193 (2021).
摘要：图（G）的填充色数（chi_\rho（G））是存在顶点着色（Gamma:V（G）to{1，2，ldot，k\}）的最小整数，使得颜色的任意两个顶点之间的距离至少为（i+1）。对于（g，in，6，8，12），（（q+1，g）-Moore图是围长为（g）的（q+1）-正则图，它是对称广义（g/2）-阶的关联图。本文研究了a（q+1，g）-Moore图（g）的堆积色数。对于\（g=6\），我们给出了\（\chi_\rho（g）\）的精确值。对于（g=8），我们根据广义四边形中某些结构的交集来确定（chi_\rho（g））。对于\（g=12\），当\（q\geq9\）是奇质幂时，我们给出了这个不变量的下界和上界。

引用于2文件

MSC公司：

05C15号 图和超图的着色
05C12号 图形中的距离
05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
第51页第20页 有限射影空间中的组合结构
第51页，共12页 有限几何中的广义四边形和广义多边形

关键词：

包装色数；摩尔图；笼子；卵形体

软件：

间隙
PDF格式BibTeX公司 XML格式引用
\textit{J.Fresán-Figueroa}等人，《离散应用》。数学。289、185--193（2021；Zbl 1454.05038）
全文： 内政部 arXiv公司

参考文献：

[1] Abreu，M。；Araujo，G。；Balbuena D.Labbate，C.，周长为8的小型（q-1）正则图的构造，电子。《联合杂志》，22，2，#P2.10（2015）·Zbl 1310.05152号
[2] Araujo Pardo，G。；巴尔布纳，C。；Valenzuela，J.C.，双规则笼的构造，Discete Math。，309, 6, 1409-1416 (2009) ·兹比尔1229.05129
[3] 巴基，B。；Sastry，N.S.N.，偶数阶辛3-空间中经典卵形体的交集模式，J.代数，126，147-160（1989）·Zbl 0685.51006号
[4] 贝利，R。；A.杰克逊。；Weir，C.，（G H（3，3）（2019）的关联图，检索自http://www.distanceregular.org/graphs/accession-gh3.3.html（5月20日）
[5] 巴洛夫，J。；科斯托克，A。；刘旭军，三次图的包装色数，离散数学。，341, 2, 474-483 (2018) ·Zbl 1376.05047号
[6] 班奈，E。；Ito，T.，关于有限摩尔图j，Fac。科学。东京派。1A、20、191-208（1973）·Zbl 0275.05121号
[7] Barlote，A.，Una estensione del teorema di sergre-kustaanheimo，Boll。联合国。意大利语男子。，10, 3, 498-506 (1955) ·Zbl 0066.38901号
[8] 邦迪，J.A。；Murty，U.S.R.，《图论》，GTM 244（2008），《施普林格：施普林格柏林》·Zbl 1134.05001号
[9] 布雷萨尔，B。；克拉夫扎尔，S。；Rall，D.F.，关于笛卡尔积、六角形格和树的包装色数，离散应用。数学。，155, 2303-2311 (2007) ·Zbl 1126.05045号
[10] 布雷萨尔，B。；克拉夫扎尔，S。；Rall，D.F.，《三基色sierpinski图的打包色数》，图组合，1313-1327（2016）·Zbl 1342.05111号
[11] 塞迪略，C。；MacKinney-Romero，R。；皮萨尼亚，M.a。；罗伯斯，I.A。；Villarroel-Flores，R.，YAGS——另一个图形系统，0.0.4版；(2018), (http://xamanek.izt.uam.mx/yags/)
[12] Damerell，R.M.，《关于摩尔图》，Proc。剑桥菲洛斯。《社会学杂志》，74227-236（1973）·Zbl 0262.05132号
[13] 埃克斯坦，J。；Holub，P。；Lidický，B.，距离图的包装色数，离散应用。数学。，160, 518-524 (2012) ·Zbl 1239.05050号
[14] 埃克索奥，G。；Jajcay，R.，动态笼测量，电子。J.Combina.，#DS16（2013）·Zbl 1169.05336号
[15] Finbow，A.S。；Rall，D.F.，关于一些格的堆积色数，离散应用。数学。，1581224-1228（2010年）·Zbl 1221.05137号
[16] Gastineau，N。；Holub，P。；Togni，O.，关于亚三次外可平面图的包装色数，离散应用。数学。，255, 209-221 (2019) ·Zbl 1405.05060号
[17] 戈达德，W。；Hedetniemi，S.M。；Hedetniemi，S.T。；哈里斯·J·M。；Rall，D.F.，图的广播色数，Ars Combin，86，33-49（2008）·Zbl 1224.05172号
[18] M.Kim，B.Lidick，T.Masr̆k F.Ppender，包装着色复杂性注释，Inform。过程。莱特·Zbl 1478.68247号
[19] B.马丁。；莱蒙迪，F。；Chen，T。；Martin，J.，无限方格的堆积色数在13到15之间，离散应用。数学。，225, 136-142 (2017) ·兹比尔1361.05051
[20] 米勒，M。；S̆.irán \774'，J.，Moore graphs and beyond：度/直径问题的调查，电子。J.Combina.，#DS14（2013）·Zbl 1079.05043号
[21] 佩恩，S.E。；Thas，J.A.，有限广义四边形，第9卷（2009），欧洲数学学会·Zbl 1247.05047号
[22] GAP-组、算法和编程，4.10.1版（2019年）(https://www.gap-system.org)
[23] 托雷斯，P。；瓦伦西亚-波恩，M.，超立方体的堆积色数，离散应用。数学。，190-191, 127-140 (2015) ·Zbl 1316.05050号
[24] Van Maldeghem，H.，《广义多边形》（2012），施普林格科学与商业媒体·Zbl 0659.51010号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。