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

DOI10.1134/S0037446606010034MaRDI QIDQ536624zbMATH OpenOpenAlexWikidataFDO

Authors Oleg V. Borodin, Anna O. Ivanova

Publication date 19 May 2011

Published in Siberian Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0037446606010034

zbMATH Keywords

girthplanar graphinjective coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Injective coloring of planar graphs with girth 6
• Injective colorings of planar graphs with few colors
• Injective coloring of planar graphs
• Injective coloring of planar graphs with girth 5
• Injective coloring of plane graphs with girth 5

Cites work

• scientific article; zbMATH DE number 1947436 (Why is no real title available?)
• scientific article; zbMATH DE number 1882350 (Why is no real title available?)
• scientific article; zbMATH DE number 5875579 (Why is no real title available?)
• 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\)
• 2-distance coloring of sparse planar graphs
• A bound on the chromatic number of the square of a planar graph
• Coloring Powers of Planar Graphs
• Coloring squares of planar graphs with girth six
• Injective coloring of planar graphs
• Injective colorings of planar graphs with few colors
• Injective colorings of sparse graphs
• List 2-distance \((\Delta+1)\)-coloring of planar graphs with girth at least 7
• List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six
• On the injective chromatic number of graphs
• Sufficient conditions for planar graphs to be 2-distance (\(\Delta+1\))-colourable
• Sufficient conditions for the 2-distance \((\Delta+1)\)-colorability of planar graphs with girth 6
• Sufficient conditions for the minimum 2-distance colorability of plane graphs of girth 6
• The structure of the planar triangulations in terms of bundles and stars

Cited in

(21)

• Injective \(\Delta +2\) coloring of planar graph without short cycles
• List injective coloring of planar graphs with girth g 6
• Injective chromatic number of outerplanar graphs
• Injective coloring of planar graphs
• Injective choosability of subcubic planar graphs with girth 6
• Injective coloring of planar graphs with girth 7
• Injective coloring of plane graphs with girth 5
• List injective coloring of planar graphs with girth 5, 6, 8
• Injective edge coloring of planar graphs
• Graphs with maximum degree 17 and maximum average degree less than 3 are list 2-distance ( +2)-colorable
• Injective coloring of Halin graphs
• Injective coloring of planar graphs
• Two smaller upper bounds of List injective chromatic number
• 2-distance coloring of planar graphs with girth 5
• Injective-edge-coloring of planar graphs with girth restriction
• List injective coloring of planar graphs with girth \(g\geq 5\)
• Injective colorings of planar graphs with few colors
• Sharp upper bound of injective coloring of planar graphs with girth at least 5
• Injective edge coloring of sparse graphs
• scientific article; zbMATH DE number 7235309 (Why is no real title available?)
• Injective coloring of planar graphs with girth 6

This page was built for publication: Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q536624)