×
Analen A.Malnegro。;肯塔·奥泽基

\4-正则图的（H\）-着色。 （英语） Zbl 1530.05054号

离散数学。 347，第3期，文章ID 113844，15页（2024）.
摘要：对于（H）中的顶点（a），我们用（partial_H（a））表示与（a）相关的边集。图（G）的（H）-着色是一个适当的边着色（f:E（G）到E（H）），使得对于（G）中的每个顶点（u），在（H）中都存在一个顶点（a），使得（f（partial_G（u））=partial_ H（a）。本文引入了一些图，使得4-正则图的（H）-着色性是有意义的，并且与它们的一些性质有关，例如大小为3的偶数圈分解和偶数2-因子。此外，我们给出了一些三次图的线图的（H）着色猜想。给出了该猜想的部分解。

MSC公司：

05C15号 图和超图的着色
05C76号 图形操作（线条图、产品等）

关键词：

\（H\）-着色;线形图;4-正则图
PDF格式BibTeX公司 XML格式引用
\textit{A.A.Malnegro}和\textit{K.Ozeki}，离散数学。347，第3号，文章ID 113844，15页（2024；Zbl 1530.05054）
全文： 内政部

参考文献：

[1] Bonisoli，A。；Bonvicini，S.，简单图的线图中的偶数圈和偶数2-因子。电子。J.库姆。(2017) ·Zbl 1373.05097号
[2] 邦维奇尼，S。；Mazzuoccolo，G.，带最少调色板数的4正则图的边着色。图形梳。，1293-1311 (2016) ·Zbl 1345.05025号
[3] Bonvicini，S。；Molinari，M.C.，通过新的着色技术对指数3进行偶数循环分解。离散应用程序。数学。，49-62 (2022) ·Zbl 1490.05210号
[4] 崔，Q。；刘，W。；Wang，Y.，关于无偶圈分解的4-连通4-正则图。离散数学。(2022) ·Zbl 1491.05147号
[5] M.J.Grannell。；格里格斯，T.S。；Máchajová，E。；Škoviera，M.，用点传递Steiner三系给三次图着色。《图论杂志》，163-181（2013）·Zbl 1273.05069号
[6] 哈科布扬，A。；Mkrtchyan，V.，（S_{12}）和（P_{12}-三次图的着色。Ars数学。内容。，431-445 (2019) ·Zbl 1435.05076号
[7] Holroyd，F。；Škoviera，M.，《斯坦纳三重系统对三次图的着色》。J.库姆。理论，Ser。B、 57-66（2004）·Zbl 1042.05043号
[8] 霍尼亚克，M。；Kalinowski，R。；梅斯卡，M。；Woźniak，M.，边缘颜色调色板的最小数量。图形梳。，619-626 (2014) ·Zbl 1291.05066号
[9] Jaeger，F.，《循环双覆盖猜想综述》。离散数学。，1-12 (1985) ·Zbl 0585.05012号
[10] Jaeger，F.，无处零流问题，71-95·Zbl 0658.05034号
[11] Kardoš，F。；Máchajová，E。；Zerafa，J.P.，无桥三次图中的不相交奇数电路可以通过单个完美匹配来消除。J.库姆。理论，Ser。B、 1-14（2023年）·Zbl 1510.05241号
[12] Král'，D。；Máchajová，E。；O.Pangrác。；Raspaud，A。；塞雷尼，J.-S。；Škoviera，M.，三次图的投影着色、仿射着色和阿贝尔着色。欧洲法学委员会。，53-69 (2009) ·Zbl 1198.05019号
[13] Markström，K.，4-正则图和线图的偶数圈分解。离散数学。，2676-2681 (2012) ·Zbl 1246.05087号
[14] Máchajová，E。；Mazák，J.，关于4-正则线图的偶循环分解。离散数学。，1697-1699 (2013) ·Zbl 1277.05067号
[15] Máchajová，E。；Škoviera，M.，三次图的Fano着色和Fulkerson猜想。西奥。计算。科学。，112-120 (2005) ·Zbl 1082.05040号
[16] Mazzuoccolo，G。；塔巴雷利，G。；Zerafa，J.P.，关于图的存在性，它可以给每个正则图上色。离散应用程序。数学。，246-256 (2023) ·Zbl 1516.05069号
[17] Mazzuoccolo，G。；Zerafa，J.P.，Fan-Raspaud猜想的等效公式和相关问题。Ars数学。内容。，87-103 (2020) ·Zbl 1444.05058号
[18] Mkrtchyan，V.V.，关于Jaeger的Petersen着色猜想的评论。澳大利亚。J.库姆。，145-151 (2013) ·Zbl 1278.05104号
[19] 萨马尔，R.，《彼得森染色的新方法》，《电子》。注释离散数学。，755-760 (2011) ·兹比尔1274.05175
[20] 西摩，P.D.，平面图中的偶数电路。J.库姆。理论，Ser。B、 327-338（1981）·Zbl 0493.05041号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。