Injective (Δ + 1)-coloring of planar graphs with girth 6-Reference-Cited by-同舟云学术

Injective (Δ + 1)-coloring of planar graphs with girth 6

Published:2011-01 Issue:1 Volume:52 Page:23-29
ISSN:0037-4466
Container-title:Siberian Mathematical Journal
language:en
Short-container-title:Sib Math J

Author:

Borodin O. V.,Ivanova A. O.

Publisher

Pleiades Publishing Ltd

Subject

General Mathematics

Link

http://link.springer.com/content/pdf/10.1134/S0037446606010034.pdf

Reference20 articles.

1. Hahn G., Kratochvíl J., Širáň J., and Sotteau D., “On the injective chromatic number of graphs,” Discrete Math., 256,No. 1–2, 179–192 (2002).

2. Wegner G., Graphs with Given Diameter and a Coloring Problem, Technical Report, Univ. of Dortmund, Germany (1977).

3. Agnarsson G. and Halldorsson M. M., “Coloring powers of planar graphs,” SIAM J. Discrete Math., 16, No. 4, 651–662 (2003).

4. Borodin O. V., Broersma H. J., Glebov A. N., and van den Heuvel J., “The structure of plane triangulations in terms of stars and bunches,” Diskret. Anal. Issled. Oper., 8, No. 2, 15–39 (2001).

5. Borodin O. V., Broersma H. J., Glebov A. N., and van den Heuvel J., “The minimum degree and chromatic number of the square of a planar graph,” Diskret. Anal. Issled. Oper., 8, No. 4, 9–33 (2001).

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

1. Injective coloring of generalized Mycielskian of graphs;COMMUN COMB OPTIM;2023

2. Injective Δ+2 Coloring of Planar Graph Without Short Cycles;Acta Mathematicae Applicatae Sinica, English Series;2023-10

3. Sharp upper bound of injective coloring of planar graphs with girth at least 5;Journal of Combinatorial Optimization;2022-07-19

4. Injective coloring of planar graphs;Theoretical Computer Science;2021-02

5. Injective Coloring of Halin Graphs;Algorithmic Aspects in Information and Management;2020