无爪三次图的 Hoffmann-Ostenhof 猜想
组合数学
2018-10-02 v1
摘要
Hoffmann-Ostenhof 猜想指出,每个连通三次图的边集可分解为一个生成树、一个匹配和一个 -正则子图。本文中,我们证明该猜想对无爪三次图成立。
引用
@article{arxiv.1810.00074,
title = {Hoffmann-Ostenhof's conjecture for claw-free cubic graphs},
author = {Milad Ahanjideh and Elham Aboomahigir},
journal= {arXiv preprint arXiv:1810.00074},
year = {2018}
}