Complexity and algorithms for injective edge coloring of graphs

DOI10.1016/j.tcs.2023.114010OpenAlexW4380880169MaRDI QIDQ6132966

Priyamvada, B. S. Panda

Publication date: 21 July 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2023.114010

zbMATH Keywords

linear time algorithmNP-completeinjective edge coloring

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• On the complexity of injective colorings and its generalizations
• Induced and weak induced arboricities
• Note on the perfect EIC-graphs
• On the injective chromatic number of graphs
• Complexity and algorithms for injective edge-coloring in graphs
• Injective edge-coloring of graphs with given maximum degree
• List injective edge-coloring of subcubic graphs
• Complexity and algorithms for neighbor-sum-2-distinguishing \(\{1,3\}\)-edge-weighting of graphs
• Exact square coloring of certain classes of graphs: complexity and algorithms
• Injective coloring of some subclasses of bipartite graphs and chordal graphs
• Injective edge coloring of sparse graphs
• A REVIEW OF TREE CONVEX SETS TEST
• On Injective Colourings of Chordal Graphs
• Injective edge coloring of graphs
• Injective edge-coloring of subcubic graphs

This page was built for publication: Complexity and algorithms for injective edge coloring of graphs