Decomposing cubic graphs into isomorphic linear forests

arxiv(2023)

引用 0|浏览1
暂无评分
摘要
In 1987 Wormald conjectured that the edges of every cubic graph on $4n$ vertices can be partitioned into two isomorphic linear forests. We prove this conjecture for large connected cubic graphs. Our proof uses probabilistic ideas and the absorption method.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要