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 (14)

Injective edge coloring of some sparse graphs ⋮ Injective chromatic index of sparse graphs ⋮ Injective edge coloring of graphs with maximum degree 5 ⋮ Edge open packing: complexity, algorithmic aspects, and bounds ⋮ Injective edge chromatic index of generalized Petersen graph \(P(ck,k)\) ⋮ Injective chromatic index of \(K_4\)-minor free graphs ⋮ Injective edge chromatic number of sparse graphs ⋮ Injective edge coloring of some standard graph products ⋮ Injective-edge-coloring of planar graphs with girth restriction ⋮ Injective edge-coloring of claw-free subcubic graphs ⋮ On injective edge-coloring of graphs with maximum degree 4 ⋮ 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