Relaxed equitable colorings of planar graphs with girth at least 8
Relaxed equitable colorings of planar graphs with girth at least 8
复制标题
周长至少为 8 的平面图的宽松公平着色
DOI：
10.1016/j.disc.2019.111790
复制
发表时间：
2020-05
影响因子：
0.8
通讯作者：
Zhang Xia
中科院分区：
文献类型：
--
作者：
Li Ming;Zhang Xia
An R E-m-coloring of a graph G is a vertex m-coloring of G, which is relaxed (every vertex shares the same color with at most one neighbor) and equitable (the sizes of all color classes differ by at most one). In this article, we prove that every planar graph with minimum degree at least 2 and girth at least 8 has an R E-m-coloring for each integer m≥ 4. We use the discharging method and Hall’s Theorem to simply the structures of counterexamples.
登录
查看更多内容
DOI：
10.12732/ijpam.v92i1.6
发表时间：
2014-03
期刊：
International journal of pure and applied mathematics
影响因子：
--
作者：
K. Nakprasit;Sukanda Cummuang
通讯作者：
K. Nakprasit;Sukanda Cummuang
DOI：
10.1137/090751803
发表时间：
2010-09
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
Rong Luo;Jean-Sébastien Sereni;And D. CHRISTOPHER STEPHENS;YU Gexin
通讯作者：
Rong Luo;Jean-Sébastien Sereni;And D. CHRISTOPHER STEPHENS;YU Gexin
DOI：
10.1007/bf02280296
发表时间：
1967-09
期刊：
Acta Mathematica Academiae Scientiarum Hungarica
影响因子：
--
作者：
P. Erdős;A. Hajnal
通讯作者：
P. Erdős;A. Hajnal
影响因子：
0.9
作者：
Paul Dorbec;Tomás Kaiser;Mickaël Montassier;A. Raspaud
通讯作者：
Paul Dorbec;Tomás Kaiser;Mickaël Montassier;A. Raspaud
DOI：
10.1016/j.ejc.2014.05.003
发表时间：
2014-11
期刊：
Eur. J. Comb.
影响因子：
--
作者：
Jaehoon Kim;A. Kostochka;Xuding Zhu
通讯作者：
Jaehoon Kim;A. Kostochka;Xuding Zhu