与韦格纳猜想相关的三次图分解
组合数学
2019-02-01 v1
摘要
Thomassen 提出了如下猜想：每个 -连通三次图都有一个红蓝顶点着色，使得蓝色子图的最大度数为 （即它由一条匹配和一些孤立顶点组成），且红色子图的最小度数至少为 且不包含 -边路径。我们证明了该猜想对广义彼得森图成立。我们指出，具有同样性质的着色可能存在于任意次立方图。我们证实了这一结论对所有次立方树成立。
引用
@article{arxiv.1901.11339,
title = {Decomposition of cubic graphs related to Wegner's conjecture},
author = {János Barát},
journal= {arXiv preprint arXiv:1901.11339},
year = {2019}
}
备注
10 pages, 12 figures