arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.04768math.COcs.DM
收藏

可迹三次图的Hoffmann-Ostenhof猜想

Hoffmann-Ostenhof's conjecture for traceable cubic graphs

F. Abdolhosseini, S. Akbari, H. Hashemi, M. S. Moradian

摘要:

Hoffmann-Ostenhof证明了连通三次图的边集可以分解为生成树、匹配和圈族。在本文中,我们证明了这个猜想成立的可迹三次图。

英文摘要:

It was conjectured by Hoffmann-Ostenhof that the edge set of every connected cubic graph can be decomposed into a spanning tree, a matching and a family of cycles. In this paper, we show that this conjecture holds for traceable cubic graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑