List 2-distance $$\varDelta +3$$ Δ + 3 -coloring of planar graphs without 4,5-cycles-Reference-Cited by-同舟云学术

List 2-distance $$\varDelta +3$$ Δ + 3 -coloring of planar graphs without 4,5-cycles

Published:2018-06-07 Issue:4 Volume:36 Page:1411-1424
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Zhu Haiyang,Gu Yu,Sheng Jingjun,Lü Xinzhong

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications

Link

http://link.springer.com/article/10.1007/s10878-018-0312-8/fulltext.html

Reference21 articles.

1. Amini O, Esperet L, van den Heuvel J (2013) A unified approach to distance-two colouring of graphs on surfaces. Combinatorica 33(3):253–296

2. Bonamy M, Lévêque B, Pinlou A (2014) Graphs with maximum degree $$\varDelta \ge 17$$ Δ ≥ 17 and maximum average degree less than 3 are list 2-distance $$(\varDelta + 2)$$ ( Δ + 2 ) -colorable. Discrete Math 317:19–32

3. Bondy JA, Murty USR (1976) Graph theory with applications. Macmillan, London

4. Borodin OV (1989) On the total coloring of planar graphs. J Reine Angew Math 394:180–185

5. Borodin OV, Ivanova AO (2009) List 2-distance $$\varDelta +2$$ Δ + 2 -coloring of planar graphs with girth 6 and $$\varDelta \ge 24$$ Δ ≥ 24 . Sib Math J 50(6):958–964

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The r-dynamic chromatic number of planar graphs without 4-,5-cycles;Journal of Combinatorial Optimization;2023-01

2. 2-Distance coloring of planar graphs without triangles and intersecting 4-cycles;Discrete Mathematics, Algorithms and Applications;2022-04-11

3. The r-Dynamic Chromatic Number of Planar Graphs Without Special Short Cycles;Algorithmic Aspects in Information and Management;2022

4. Optimal frequency assignment and planar list L(2, 1)-labeling;Journal of Combinatorial Optimization;2021-08-11

5. 2-Distance coloring of planar graph;Discrete Mathematics, Algorithms and Applications;2020-10-10