2-单圈图交换转移与伪森林
2-switch transition on unicyclic graphs and pseudoforest
摘要:
在目前的工作中,我们证明了,任何两个单圈图(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分析而来,可能存在错误,请以论文正文为准。