×

轮图和零图的日冕积的局部反迷色数。 (英语) Zbl 1504.05256号

小结:设(G=(V,E)是一个无孤立顶点的有序图(p\)和大小图(q\)。如果对于所有的(E\中的uv\,我们有\(w(u)\neqw(v)\),权重\(u)=\ sum_{E\,其中\(E(u)是入射到\(u\)的边集,则双射\(f\colon E{\rightarrow}\left\{1,2,3,\ldots,q\right\}\)被称为局部反魔标记。如果(G)具有局部反魔标记,则图(G)是局部反魔的。局部反迷色数(chi{la}(G))被定义为由局部反迷标记(G)诱导的所有(G)颜色所接受的最小颜色数。本文完全确定了轮图和零图的日冕积的局部反迷色数。

MSC公司:

05C78号 图形标签(优美的图形、带宽等)
05年10月15日 图和超图的着色
05C76号 图形操作(线条图、产品等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 MNR公司

参考文献:

[1] Arumugam S.、Premalatha K.、BacǎM.、Semanic \780,ovaí-Fecn \780,1 \780]ovc \780'i \780]kovaíA.,“图的局部反矩阵顶点着色”,图与组合学,33:2(2017),275-285·Zbl 1368.05124号 ·doi:10.1007/s00373-017-1758-7
[2] Premalatha K.,Arumugam S.,Lee Y.-Ch.,Wang T.-M.,“树的局部反矩阵色数-I”,《离散数学科学与密码学杂志》,2020年·Zbl 1504.34240号 ·doi:10.1080/09720529.2020.1772985
[3] Bensmail J.,Senhaji M.,Lyngsie K.S.,“关于1-2-3对象和反逻辑标记猜想的组合”,离散数学和理论计算机科学,19:1(2017),21·Zbl 1400.05102号 ·doi:10.23638/DMTCS-19-1-21
[4] Chartrand G.、Lesniak L.、Zhang P.,图和有向图,查普曼和霍尔/CRC,纽约,2015年·doi:10.1201/b19731
[5] Eccles T.,“大线性尺寸的图是反矩阵的”,图论杂志,81:3(2016),236-261·Zbl 1333.05264号 ·文件编号:10.1002/jgt.21872
[6] Gallian J.A.,“图形标记”,组合数学电子期刊,2021年,动态调查,DS6·数字对象标识代码:10.37236/27
[7] Hartsfield N.,Ringel G.,《图论中的珍珠:综合介绍》,学术出版社,波士顿,1990年·Zbl 0703.05001号
[8] Haslegrave J.,“局部反魔猜想的证明”,《离散数学与理论计算机科学》,20:1(2018),18·Zbl 1401.05260号 ·doi:10.23638/DMTCS-20-1-18
[9] Lau G.-Ch.、Ng H.-K.、Shiu W.-Ch.,“局部反矩阵色数的肯定解”,图与组合数学,36:5(2020),1337-1354·Zbl 1458.05230号 ·doi:10.1007/s00373-020-02197-2
[10] 刘国忠,吴红光,邱文清,“关于与圈相关联图的局部反矩阵色数”,讨论数学图论,41:1(2021),133-152·Zbl 1470.05141号 ·doi:10.7151/dmgt.2177
[11] Lau G.-Ch.、Shiu W.-Ch.和Ng H.-K.,“关于割维图的局部反矩阵色数”,伊朗数学科学与信息学杂志,2022年(待出版)·doi:10.48550/arXiv.1805.04801
[12] 梁义春,王子乐,朱霞,“树的反逻辑标记”,离散数学,331(2014),9-14·Zbl 1297.05205号 ·doi:10.1016/j.disc.2014.04.021
[13] Nalliah M.,Shankar R.,Wang T.-M.,“广义友谊图的局部反映射顶点着色”,离散数学科学与密码学杂志,2022·Zbl 1482.05305号 ·doi:10.1080/09720529.2021.1974651
[14] Shaebani S.,“关于图的局部反矩阵色数”,《代数系统杂志》,7:2(2020),245-256·Zbl 1468.05270号 ·doi:10.22044/JAS.2019.7933.1391
[15] Shankar R.,Nalliah M.,“一些轮相关图的局部顶点反矩阵色数”,Proyecciones,41:1(2022),319-334·Zbl 1482.05305号 ·doi:10.22199/issn.0717-6279-4420
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。