排序方式: 共有4条查询结果,搜索用时 46 毫秒
1
1.
这里考虑的是简单图.图 G 的 K_k-因子是 G 的这样一种支撑子图,它的每个连通片皆同构于 k 个节点的完全图 K_k.本文给出:如果 G 具有唯一的 K_k-因子,则|E(G)|≤n~2·k(k-1)/2;进而,对于|E(G)|=n~2·k(k-1)/2的图 G 完全确定了 G 的结构. 相似文献
2.
3.
杨振启 《新疆大学学报(理工版)》1994,(4)
设F是二部图G的1-因子,如果G中有含F的Hamilton图,则称G是F-Hamilton的.本文给出了二部图G是F-Hamilton的一个充要条件. 相似文献
4.
这里考虑的一切图均为简单的,以V(G),E(G)分别表示图G的节点集和边集。设H是G的子图,x∈V(H),用d_H(x)表示H中与节点x相邻节点的个数。如果e=(x,y)∈E(H),x,y是e的端点,则让d_H(e)=d_H(x)+d_H(y)。设A、B是V(G)的两个节点不交的子集,用E(A:B)表示G中一端在A中另一端在B中边的个数。设M是G 相似文献
1