List-Coloring the Squares of Planar Graphs without 4-Cycles and 5-Cycles-Reference-Cited by-同舟云学术

List-Coloring the Squares of Planar Graphs without 4-Cycles and 5-Cycles

Published:2016-11-23 Issue:4 Volume:85 Page:721-737
ISSN:0364-9024
Container-title:Journal of Graph Theory
language:en
Short-container-title:J. Graph Theory

Author:

Cranston Daniel W.¹,Jaeger Bobby¹

Affiliation:

1. DEPARTMENT OF MATHEMATICS AND APPLIED MATHEMATICS; VIRGINIA COMMONWEALTH UNIVERSITY; RICHMOND VA 23284

Publisher

Wiley

Subject

Geometry and Topology,Discrete Mathematics and Combinatorics

Reference14 articles.

1. Coloring powers of planar graphs;Agnarsson;SIAM J Discrete Math,2003

2. M. Bonamy D. W. Cranston L. Postle Planar graphs of girth at least five are square ( Δ + 2 ) -choosable https://arxiv.org/abs/1508.03663

3. Stars and bunches in planar graphs, Part I: Triangulations;Borodin;Original Russian version. Diskretn. Anal. Issled. Oper. Ser,2001

4. Stars and bunches in planar graphs, Part II: General planar graphs and colourings;Borodin;Original Russian version. Diskretn. Anal. Issled. Oper. Ser,2001

5. A sufficient condition for a planar graph to be 2-distant (Δ+1)-colorable;Borodin;Sib. Elektron. Math. Izv,2004

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

1. List 2-distance coloring for planar graphs with short circle constraints;Discrete Mathematics, Algorithms and Applications;2024-02-29

2. Coloring the square of maximal planar graphs with diameter two;Applied Mathematics and Computation;2023-12

3. Degeneracy and Colorings of Squares of Planar Graphs without 4-Cycles;Combinatorica;2020-07-06

4. 2-Distance Coloring of Planar Graphs without 4-Cycles and 5-Cycles;SIAM Journal on Discrete Mathematics;2019-01

5. List 2-distance $$\varDelta +3$$ Δ + 3 -coloring of planar graphs without 4,5-cycles;Journal of Combinatorial Optimization;2018-06-07