排序方式: 共有5条查询结果,搜索用时 15 毫秒
1
1.
图G称为弱泛圈图是指G包含了每个长为t(g(V)≤l≤c(G))的圈,其中g(G),c(v)分别是G的围长与周长.1997年Brandt提出以下猜想:边数大于[n2/4]-n 5的n阶非二部图为弱泛圈图.1999年Bollobas和Thomason证明了边数不小于[n2/4]-n 59的n阶非二部图为弱泛圈图.作者证明了如下结论:设G是n阶Hamilton非二部图,若G的边数不小于[n2/4]-n 12,则G为弱泛圈图. 相似文献
2.
设G=(V, E; w)为赋权图,定义G中点v的权度dGw(v)为G中与v相关联的所有边的权和.该文证明了下述定理: 假设G为满足下列条件的2 -连通赋权图: (i) 对G中任何导出路xyz都有w(xy)=w(yz); (ii)对G中每一个与K1,3或K1,3+e同构的导出子图T, T中所有边的权都相等并且min{max{dGw(x), dwG(y)}:d(x,y)=2,x,y∈ V(T)}≥ c/2. 那么, G中存在哈密尔顿圈或者存在权和至少为 c 的圈. 该结论分别推广了Fan[5], Bedrossian等人[2]和Zhang等人[7]的相关定理 相似文献
3.
4.
全无赘数irt是图的一个重要参数.本文对irt=0的正则图的结构进行了探讨,提供了构造irt=0的正则图的一个方法. 相似文献
5.
本文研究有向图的全有效控制集.通过对无圈有向图结构特征的刻画,给出了简单图G在定向D下有全有效控制集的充要条件,并对几类特殊图的全有效数进行了计算. 相似文献
1