可折图相关论文
本文研究了有关可折图和控制圈的一些结果.第一章通过讨论3-边连通图中的4-匹配得出了3-边连通图中含有可折图的一个充分条件.设G......
本论文在前人研究的基础上,对于图的边数,可折性和哈密尔顿性问题之间的关系进行探究,主要内容包括:
·介绍了本文的研究背景、研......
对于图G,记O(G)为G中度为奇数的点组成的集合.如果对于任意子集R(∈)V(G)且|R|≡0(mod2),G都有生成连通子图HR使得O(HR)=R,那么就称图......