An optimal square coloring of planar graphs-Reference-Cited by-同舟云学术

An optimal square coloring of planar graphs

Published:2011-10-05 Issue:4 Volume:24 Page:580-592
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Bu Yuehua,Zhu Xubo

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/content/pdf/10.1007/s10878-011-9409-z.pdf

Reference15 articles.

1. Borodin OV, Ivanova AO (2009) 2-distance (Δ+2)-coloring of planar graphs with girth six and Δ≥18. Discrete Math 309:6496–6502

2. Borodin OV, Ivanova AO (2011) List injective colorings of planar graphs. Discrete Math 311:154–165

3. Borodin OV, Broersma HJ, Glebov A, van den Heuvel J (2002) Stars and bunches in planar graphs. Part II: General planar graphs and colourings. CDAM Researches Report

4. Borodin OV, Glebow AN, Ivanova AO, Neustroeva TK, Taskinow VA (2004) Sufficient conditions for planar graphs to be 2-distance (Δ+1)-colorable. Sib Elektron Mat Izv 1:129–141 (in Russian)

5. Cranston DW, Kim SJ (2008) List-coloring the square of a subcubic graph. J Graph Theory 57:65–78

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

1. Some results on 2-distance coloring of planar graphs with girth five;Journal of Combinatorial Optimization;2024-05

2. Colouring a dominating set without conflicts: q-Subset Square Colouring;Theoretical Computer Science;2023-10

3. Coloring Squares of Planar Graphs with Maximum Degree at Most Five;Graphs and Combinatorics;2023-02-11

4. Graph r-hued colorings—A survey;Discrete Applied Mathematics;2022-11

5. 2-Distance list $$(\Delta +2)$$-coloring of planar graphs with girth at least 10;Journal of Combinatorial Optimization;2022-07-29