重访图的半强边染色
组合数学
2023-12-15 v1 离散数学
摘要
图 中的一个匹配 称为{\em 半强}的，如果 的每条边在由 的顶点诱导的子图中有一个度为 1 的端点。图 的{\em 半强边染色}是一种正常边染色，其中每个色类诱导出一个半强匹配。在本文中，我们继续研究由 Gy\'{a}rf\'{a}s 和 Hubenko（{Semistrong edge coloring of graphs}. \newblock {\em J. Graph Theory}, 49 (2005), 39--47）发起的半强边染色的性质。我们建立了一般图以及最大度为 的图的紧上界。我们还给出了由其他初看无关的问题的结果所导出的关于半强边染色的若干界。我们以几个开放问题结束本文。
引用
@article{arxiv.2208.13297,
title = {Revisiting Semistrong Edge-Coloring of Graphs},
author = {Borut Lužar and Martina Mockovčiaková and Roman Soták},
journal= {arXiv preprint arXiv:2208.13297},
year = {2023}
}