三次图的 S-填充边染色
离散数学
2017-11-30 v1 组合数学
摘要
给定正整数非递减序列 S = (s_1, s_2, ..., s_k)，图 G 的 S-填充边染色是将 G 的边集划分为 k 个子集 {X_1, X_2, ..., X_k}，使得对每个 1 i k，X_i 中两条不同边 e, e' 之间的距离至少为 s_i + 1。本文研究三次图的 S-填充边染色。在其他结果中，我们证明具有 2-因子三次图是 (1,1,1,3,3)-填充边可染色的、(1,1,1,4,4,4,4,4)-填充边可染色的和 (1,1,2,2,2,2,2)-填充边可染色的。我们确定了有界奇度三次图和 3-边可染三次图的更精细结果，并提出了许多开放问题。
引用
@article{arxiv.1711.10906,
title = {On S-packing edge-colorings of cubic graphs},
author = {Nicolas Gastineau and Olivier Togni},
journal= {arXiv preprint arXiv:1711.10906},
year = {2017}
}