共查询到10条相似文献,搜索用时 15 毫秒
1.
董进全 《内蒙古大学学报(自然科学版)》1995,26(1):39-42
以γ(G)记图G的控制数,如果对V(G)中任何一对满足条件uv不包于E(G)的顶点u,v,有γ(G+uv)<γ(G),则称G是控制临界的γ(G)=k的控制临图图称为是k-控制临界的,得出以下两个结果:1)如果G是具有n(>>2k)个顶点的连通3-控制临界图,则G中度≤2k的顶点的个数至多为2k,2)每个连通3-控制临界图或者有一个独立3-控制集或者有一个完全3-控制集。 相似文献
2.
设G是n阶k-连通图(k≥3).称G的独立集S为一个基本集,如果存在{u,v}S使得dist(u,v)=2.本文证明了下述结论:如果对G的任-k-基本集S,有max{d(u)|uS}≥ 则G或者是Hamilton-连通的或者属于两类例外图之一。 相似文献
3.
设G是n阶k-连通图(K≥3),称G的独立集S为一个基本集,如果存在,得得dist(u,v)=2,本文证明了下述结论:如果对G的任-k-基本集S有mux,则G或者是Hamilton-连通的或者属于两类例外图之一。 相似文献
4.
颜荔融 《福州大学学报(自然科学版)》1992,(1):16-20
本文证明了设G为2-连通简单权图.若对任一uv∈E(G),w(u)+w(v)>k;且满足下列 条件之一:(i)G为二部图,且任一e∈E(G),w(e)>0;(ii)G的连通度为2;(iii)G为阶数不小 于6的3正则图;(iv)G为阶数不小于6的轮形图,则G含圈C使w(c)>k.另外,本文还找到 了一些2-连通权图G.对任一uv∈E(G).w(u)+w(v)>k,但G不含权至少为k的圈,且其最优 圈不都是Hamilton圈. 相似文献
5.
蔡茂诚 《曲阜师范大学学报》1994,20(3):9-13
如果图G的每对不同顶点u和v之间都有哈密顿路相连,则称G是哈密顿连通的;而如果对于所有满足条件以d(u,v)≤q≤n-1的整数q,u和v之间有长为q路相连,则和G是泛连通的,其中以d(u,v)是u和v间的距离,而n是G的顶点数。本文证明了下述两个结果:(1)2k+1个顶点的k正则简单图是哈密顿连通的,(2)k连通国中任何两顶点之间存在k-1条长度不同的路;进而如果G的顶点数小于2k,则G是泛连通的。 相似文献
6.
设G是连通图,X=V(G),G〔X〕是G的X生成子图,记σk(X)=min{Σi=1 k d(Vi);{v1,v2,…,vk}是G〔X〕的顶点独立集},得到如下结果,对于n阶的1-坚韧图(n≥3),X=V(G),且σ3(X)≥n+r≥n,3│X│-2n≥8t-6r-17,则存在一个圈C满足│C(X)│≥{C(X)│≥{│X│,│N(It)∩V(C)│},其中It是X中t个顶点的独立集。 相似文献
7.
顾国华 《东南大学学报(自然科学版)》1993,23(6):30-35
设G是n阶简单3-连通图,δ是G的最小度,uv是G的两个不相邻顶点,a(u,v)是G中包含u,v的最大独立数,本利用图G的任意两个距离为2的顶点u,v的独立数a(u,v),给出了图具有Hamilton性质的两个新的充分条件。 相似文献
8.
蔡俊亮 《太原科技大学学报》1994,(2)
本文主要证明了下面两个结论:(一)设G是3-连通无爪图,若存在顶点x∈v(G)使,则G是H-图。(二)设C是n阶尽连通无爪图(k≥2),则c的周长c(G)≥。 相似文献
9.
唐廷载 《西华师范大学学报(哲学社会科学版)》1997,18(4):292-296
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图。本文证明,若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v)0≤n9G1)+n(G2)-r其中,r=0,1,2。 相似文献
10.
唐廷载 《西华师范大学学报(哲学社会科学版)》1997,(4)
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图.本文证明:若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v))≤n(G1)+n(G2)-r其中,r=0,1,2. 相似文献