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

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

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

    线图的几个性质

    论文摘要本文就图的哈密顿指数、类指数以及线图的次泛圈性进行了讨论,得出了如下一些结果(1)设G为连通图,h(G)≥k≥2(k为整数),G′=G|(i≤2k+3)Ci,若h(G′...