Injective edge coloring for graphs with small edge weight

DOI10.1007/S00373-022-02562-3MaRDI QIDQ2676764zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 28 September 2022

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-022-02562-3

zbMATH Keywords

edge weightinjective chromatic indexinjective edge coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22)

Recommendations

• Injective edge-coloring of graphs with small weight
• Injective edge coloring of graphs with maximum degree 5
• 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

Cites work

• Complexity and algorithms for injective edge-coloring in graphs
• Induced and weak induced arboricities
• Injective edge coloring of generalized Petersen graphs
• Injective edge coloring of graphs
• Injective edge-coloring of graphs with given maximum degree
• Note on the perfect EIC-graphs

Cited in

(14)

• Injective edge-coloring of graphs with small weight
• The strong chromatic index of graphs with edge weight eight
• The strong edge-coloring for graphs with small edge weight
• Injective edge coloring of some sparse graphs
• Injective chromatic index of sparse graphs
• Injective edge coloring of graphs with maximum degree 5
• Injective edge chromatic index of generalized Petersen graph \(P(ck,k)\)
• Injective chromatic index of K₄-minor free graphs
• 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
• Further results on injective edge coloring of graphs with maximum degree 5
• On injective chromatic index of sparse graphs with maximum degree 5
• The injective chromatic index of planar graphs with maximum degree 4

This page was built for publication: Injective edge coloring for graphs with small edge weight

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