arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.00618math.CO
收藏

2-单圈图交换转移与伪森林

2-switch transition on unicyclic graphs and pseudoforest

Daniel A. Jaume, Adrián Pastine, Victor Schvöllner

摘要:

在目前的工作中,我们证明了,任何两个单圈图(pseudoforests),共享相同的度序列有一个有限序列的2开关转换成其他的,使所有的序列中的图也是单圈图(pseudoforests)。

英文摘要:

In the present work we prove that given any two unicycle graphs (pseudoforests) that share the same degree sequence there is a finite sequence of 2-switches transforming one into the other such that all the graphs in the sequence are also unicyclic graphs (pseudoforests).

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

↑