Strong edge-coloring of graphs with maximum edge weight seven
Combinatorics
2025-12-30 v2
Abstract
A strong edge-coloring of a graph 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 a strong edge-coloring is called the strong chromatic index of , denoted by . The maximum edge weight of is defined to be . In this paper, using the discharging method, we prove that if is a graph with maximum edge weight and maximum average degree less than , then . 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