对任意图G,它的顶点集、边集、最大度、最小度分别用V(G)、E(G)、△(G)、δ(G)表示。图G=(V,E)中,设V’是V的一个非空子集。若图G......

Gutin证明了在强的半完全二部图中若含有一个由两个圈构成的圈因子,则图是Hamilton图。把此定理推广到无向图中就可得到这样一个结......

In this paper ,a new concept of an optimal complete multipartite decomposition of type 1 (type 2) of a complete n-partit......

图G的顶点集V(G)划分为一些子集,使得每个子集的导出子图是0线森林(即每个分支是路)的最小子集数叫图G的点线荫度,记为v|a(G).Poh ......