Partially normal 5-edge-colorings of cubic graphs
Partially normal 5-edge-colorings of cubic graphs
复制标题
立方图的部分正态 5 边着色
DOI：
10.1016/j.ejc.2021.103327
复制
发表时间：
2019-11
影响因子：
1
通讯作者：
Yingli Kang
中科院分区：
文献类型：
--
作者：
Ligang Jin;Yingli Kang
在三次图的适当边着色中，如果终点为e的五条边所使用的颜色集的基数为3或5，则边e为法线。Petersen着色猜想断言每一个无桥三次图都有一个正规的5边着色，即所有边都是正规的5边着色。本文证明了与Petersen着色猜想有关的一个结果。参数μ 3是Steffen在2015年引入的三次图的度量。我们的结果表明，每个无桥三次图G都具有适当的5边着色，使得至少有| E (G)|−μ 3 (G)（不小于2735 | E (G)|）条边是法线。此结果改进了先前的Bílková和Šámal的一些结果。
In a proper edge-coloring of a cubic graph, an edge e is normal if the set of colors used by the five edges incident with an end of e has cardinality 3 or 5. The Petersen coloring conjecture asserts that every bridgeless cubic graph has a normal 5-edge-coloring, that is, a proper 5-edge-coloring such that all edges are normal. In this paper, we prove a result related to the Petersen coloring conjecture. The parameter μ 3 is a measurement for cubic graphs, introduced by Steffen in 2015. Our result shows that every bridgeless cubic graph G has a proper 5-edge-coloring such that at least| E (G)|− μ 3 (G)(which is no less than 27 35| E (G)|) edges are normal. This result improves on some earlier results of Bílková and Šámal.
登录
查看更多内容
影响因子：
0.9
作者：
G. Mazzuoccolo;V. Mkrtchyan
通讯作者：
G. Mazzuoccolo;V. Mkrtchyan
影响因子：
0.9
作者：
Li-gang Jin;E. Steffen
通讯作者：
Li-gang Jin;E. Steffen
影响因子：
0.9
作者：
E. Steffen
通讯作者：
E. Steffen
DOI：
10.1016/j.endm.2005.06.079
发表时间：
2005-10
期刊：
Electron. Notes Discret. Math.
影响因子：
--
作者：
Tomás Kaiser;D. Král;Sergey Norin
通讯作者：
Tomás Kaiser;D. Král;Sergey Norin
DOI：
10.1016/j.ejc.2007.11.029
发表时间：
2009
期刊：
Eur. J. Comb.
影响因子：
--
作者：
D. Král;Edita Mácajová;Ondrej Pangrác;A. Raspaud;Jean-Sébastien Sereni;M. Škoviera
通讯作者：
D. Král;Edita Mácajová;Ondrej Pangrác;A. Raspaud;Jean-Sébastien Sereni;M. Škoviera