Papers
Topics
Authors
Recent
Search
2000 character limit reached

Strong edge-coloring of graphs with maximum edge weight seven

Published 25 May 2025 in math.CO | (2505.20345v1)

Abstract: A strong edge-coloring of a graph $G$ 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 $G$ a strong edge-coloring is called the strong chromatic index of $G$, denoted by $\chi_s'(G)$. The maximum edge weight of $G$ is defined to be $\max{d(u)+d(v):\ uv\in E(G)}$. In this paper, using the discharging method, we prove that if $G$ is a graph with maximum edge weight $7$ and maximum average degree less than $\frac{28}{9}$, then $\chi_s'(G)\le 13$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.