• 关于图中相互独立的圈和2-因子的新结果

    关于图中相互独立的圈和2-因子的新结果

    论文摘要本文考虑的图若无特殊声明均为简单、无向有限图,对于一个图G=G(V(G),E(G)),我们用V(G)和E(G)分别表示图的顶点集合和边集合.对任意的v∈V(G),我们用...
  • 图中独立4-圈与独立6-圈的相关结论

    图中独立4-圈与独立6-圈的相关结论

    论文摘要本文考虑的图若无特殊声明均为简单、无向有限图,对于一个图G=G(V(G),E(G)),我们用V(G)和E(G)分别表示图的顶点集合和边集合。对任意的υ∈V(G),我们用...
  • 图中的哈密顿圈和图的列表线性荫度

    图中的哈密顿圈和图的列表线性荫度

    论文摘要这篇论文分为两部分,分别介绍了有关图中的哈密顿圈和图的列表线性荫度的一些研究成果。第一部分由三章组成。在第一章引言中,我们给出了图的有关定义及概念并介绍了图的哈密顿圈的...