中文

最大边权为七的图的强边着色

组合数学 2025-12-30 v2

摘要

GG 的强边着色是一种边着色,使得距离至多为二的两条边接受不同的颜色。为了给 GG 进行强边着色所需的最少颜色数称为 GG 的强边着色数,记为 χs(G)\chi_s'(G)GG 的最大边权定义为 max{d(u)+d(v): uvE(G)}\max\{d(u)+d(v):\ uv\in E(G)\}。在本文中,利用放电方法,我们证明如果 GG 是一个最大边权为 77 且最大平均度小于 4013\frac{40}{13} 的图,那么 χs(G)13\chi_s'(G)\le 13。此外,我们确定了具有给定最大边权的图的最大可能最大平均度。

关键词

引用

@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}
}

备注

fixed an error