Note on injective edge-coloring of graphs

DOI10.1016/J.DAM.2021.12.021zbMath1482.05118OpenAlexW4206161068WikidataQ114191474 ScholiaQ114191474MaRDI QIDQ2074357

Gexin Yu, Zheng-Ke Miao, Yi Min Song

Publication date: 9 February 2022

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

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

zbMATH Keywords

\(k\)-degenerate graphsmaximum average degreeinjective edge-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Related Items (6)

Injective edge coloring of some sparse graphs ⋮ Injective chromatic index of sparse graphs ⋮ Injective edge coloring of graphs with maximum degree 5 ⋮ Injective edge-coloring of graphs with small weight ⋮ Injective edge chromatic index of generalized Petersen graphs ⋮ Injective edge coloring of sparse graphs with maximum degree 5

Cites Work

• Strong edge-colorings for \(k\)-degenerate graphs
• Induced and weak induced arboricities
• Strong chromatic index of \(k\)-degenerate graphs
• Injective edge-coloring of graphs with given maximum degree
• Injective edge coloring of sparse graphs
• Strong Chromatic Index of 2-Degenerate Graphs
• Injective edge coloring of graphs

This page was built for publication: Note on injective edge-coloring of graphs