最大边权为七的图的强边着色
组合数学
2025-12-30 v2
摘要
图 的强边着色是一种边着色,使得距离至多为二的两条边接受不同的颜色。为了给 进行强边着色所需的最少颜色数称为 的强边着色数,记为 。 的最大边权定义为 。在本文中,利用放电方法,我们证明如果 是一个最大边权为 且最大平均度小于 的图,那么 。此外,我们确定了具有给定最大边权的图的最大可能最大平均度。
引用
@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