English

Strong edge-coloring of graphs with maximum edge weight seven

Combinatorics 2025-12-30 v2

Abstract

A strong edge-coloring of a graph GG is an edge-coloring such that any two edges of distance at most two receive distinct colors. The minimum number of colors we need in order to give GG a strong edge-coloring is called the strong chromatic index of GG, denoted by χs(G)\chi_s'(G). The maximum edge weight of GG is defined to be max{d(u)+d(v): uvE(G)}\max\{d(u)+d(v):\ uv\in E(G)\}. In this paper, using the discharging method, we prove that if GG is a graph with maximum edge weight 77 and maximum average degree less than 4013\frac{40}{13}, then χs(G)13\chi_s'(G)\le 13. Also, we determine the largest possible maximum average degree of a graph with given maximum edge weight.

Keywords

Cite

@article{arxiv.2505.20345,
  title  = {Strong edge-coloring of graphs with maximum edge weight seven},
  author = {Runze Wang},
  journal= {arXiv preprint arXiv:2505.20345},
  year   = {2025}
}

Comments

fixed an error