Injective edge-coloring of graphs with small maximum degree

Read full text
Authors: Danjun Huang, Yuqian Guo
Cited by: 0

Abstract

An injective [Formula: see text]-edge-coloring of a graph [Formula: see text] is a mapping [Formula: see text]: [Formula: see text], such that [Formula: see text] if edges [Formula: see text] and [Formula: see text] are at distance two, or are in a triangle. The smallest integer [Formula: see text] such that [Formula: see text] has an injective [Formula: see text]-edge-coloring is called the injective chromatic index of [Formula: see text], denoted by [Formula: see text]. In this paper, we prove that [Formula: see text] for every graph [Formula: see text] with [Formula: see text] and mad[Formula: see text], where [Formula: see text] is the maximum degree of [Formula: see text].

Fields of Study & Subjects

Graph Labeling and Dimension Problems Advanced Graph Theory Research

Publication details

Journal / source
Discrete Mathematics Algorithms and Applications
Publisher
World Scientific Pub Co Pte Ltd
Publication date
15 May 2026
Language
EN