Injective edge coloring of planar graphs

MaRDI QIDQ4983904zbMATH OpenFDO

Authors Yuehua Bu, Chentao Qi, Junlei Zhu

Publication date 26 April 2021

zbMATH Keywords

girthinjective-edge coloringmaximum degreeplanar graph

Mathematics Subject Classification ID

Vertex degrees (05C07) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35)

Recommendations

• Injective coloring of planar graphs
• Injective colorings of planar graphs with few colors
• Injective coloring of planar graphs with girth 5
• Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6
• Injective coloring of planar graphs with girth 6

Cited in

(9)

• Complexity and algorithms for injective edge-coloring in graphs
• Injective edge-coloring of graphs with given maximum degree
• Note on injective edge-coloring of graphs
• Injective edge coloring of sparse graphs with maximum degree 5
• Injective edge coloring of generalized Petersen graphs
• scientific article; zbMATH DE number 7235309 (Why is no real title available?)
• Injective chromatic index of sparse graphs
• Injective edge coloring of graphs with maximum degree 5
• Injective-edge-coloring of planar graphs with girth restriction

This page was built for publication: Injective edge coloring of planar graphs

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