Injective edge coloring of graphs with maximum degree 5

DOI10.1016/J.DAM.2023.03.022MaRDI QIDQ6157424zbMATH OpenOpenAlexWikidataFDO

Authors Junlei Zhu

Publication date 11 May 2023

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2023.03.022

zbMATH Keywords

maximum degreemaximum average degreeinjective edge coloring

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Injective edge coloring of sparse graphs with maximum degree 5
• Note on injective edge-coloring of graphs
• Injective edge coloring of sparse graphs
• Injective colorings of graphs with low average degree
• Injective edge coloring of planar graphs

Cites work

• Complexity and algorithms for injective edge-coloring in graphs
• Induced and weak induced arboricities
• Injective edge coloring for graphs with small edge weight
• Injective edge coloring of graphs
• Injective edge coloring of planar graphs
• Injective edge coloring of sparse graphs
• Injective edge-coloring of graphs with given maximum degree
• Injective edge-coloring of graphs with small weight
• List injective edge-coloring of subcubic graphs
• List star edge coloring of sparse graphs
• Note on injective edge-coloring of graphs

Cited in

(12)

• Injective colorings of graphs with low average degree
• Injective chromatic index of sparse graphs
• Injective chromatic index of \(K_4\)-minor free graphs
• Injective edge chromatic number of sparse graphs
• Injective edge-coloring of graphs with given maximum degree
• Edge colorings of planar graphs with maximum degree five.
• Injective edge coloring of sparse graphs with maximum degree 5
• Injective edge-coloring of subcubic graphs
• Injective edge coloring of some standard graph products
• Injective edge coloring for graphs with small edge weight
• On injective edge-coloring of graphs with maximum degree 4
• Injective edge coloring of sparse graphs

This page was built for publication: Injective edge coloring of graphs with maximum degree 5

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