A unified approach to distance-two colouring of graphs on surfaces-Reference-Cited by-同舟云学术

A unified approach to distance-two colouring of graphs on surfaces

Published:2013-06 Issue:3 Volume:33 Page:253-296
ISSN:0209-9683
Container-title:Combinatorica
language:en
Short-container-title:Combinatorica

Author:

Amini Omid,Esperet Louis,Van Den Heuvel Jan

Publisher

Springer Science and Business Media LLC

Subject

Computational Mathematics,Discrete Mathematics and Combinatorics

Link

http://link.springer.com/content/pdf/10.1007/s00493-013-2573-2.pdf

Reference34 articles.

1. G. Agnarsson and M. M. Halldórsson: Coloring powers of planar graphs, SIAM J. Discrete Math. 16 (2003), 651–662.

2. Grad. Texts in Math.;J A Bondy,2008

3. O. V. Borodin: Solution of the Ringel problem on vertex-face coloring of planar graphs and coloring of 1-planar graphs (in Russian), Metody Diskret. Analyz. 41 (1984), 12–26.

4. O. V. Borodin, H. J. Broersma, A. Glebov and J. van den Heuvel: Minimal degrees and chromatic numbers of squares of planar graphs (in Russian), Diskretn. Anal. Issled. Oper. Ser. 1 8, no. 4 (2001), 9–33.

5. O. V. Borodin, H. J. Broersma, A. Glebov and J. van den Heuvel: A new upper bound on the cyclic chromatic number, J. Graph Theory 54 (2007), 58–72.

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

1. Edge-colouring graphs with local list sizes;Journal of Combinatorial Theory, Series B;2024-03

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

3. Improved square coloring of planar graphs;Discrete Mathematics;2023-04

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

5. Coloring squares of planar graphs with small maximum degree;Discussiones Mathematicae Graph Theory;2022