共查询到20条相似文献,搜索用时 718 毫秒
1.
谭明术 《西南民族学院学报(自然科学版)》1997,23(3):260-261,293
给出了一个以图的边数来判断一个图是否存在平方根的一个必要条件:对于图G(V,E),基|E|〈2|V|-3,则此图无平方根。 相似文献
2.
陈祥恩 《西北师范大学学报(自然科学版)》2000,36(2):1-4
研究了图X与一簇图{Yx|x∈V(X)}的广义字典序积X「Yx|x∈V(X)」的自同态幺半群,得到当所有Yx的团数都相等时,C2n+1「Yn|x∈V(C2n+1)」是不可收缩的当且仅当每一个Yx是不可收缩的。 相似文献
3.
崔勇 《辽宁大学学报(自然科学版)》1997,24(4):32-35
设G为不含K3的2连通的非偶图的图。D(u){v|v∈V(G),d(u,v)=2},δ0=min{max(d(u),d(v)|u,v∈V(G)且d(u,v)=2},D(δ0)={u|u∈V(G)且d(u)≥δ0},δ≥δ0时还满; 相似文献
4.
刘建农 《青岛大学学报(自然科学版)》1994,7(1):44-48
A.Ital和M.Rodeh给出了两个关于图的圈覆盖的猜想:(i)任意2-边连通图G=(V,E)有困覆盖C,使l(C)≤|E|+|V|-1;(n)任意2-边连通图有困覆盖,使图的每条边至多被覆盖两次.本文证明了猜想对平面图和2-边连通没有3-边割的图成立,并给出了一与两猜想等价的条件.同时也对著名的2-圈覆盖猜想作了讨论. 相似文献
5.
研究了最大度顶点互不相邻的高度图的全色数.得到:设图G的最大度顶点是互不相邻的,且δ(G)≥34|V(G)|,则xT(G)=Δ(G)+1 相似文献
6.
任韩 《武汉科技大学学报(自然科学版)》1995,(1)
设G=(V,E)为n阶2-连通的1-坚韧图。将G的节点分类:g={v∈V|dG(v)≥n/2}而H=(G\g)。如果H满足Ore-条件:x,y∈V(H),(x,y)∈E(H)dH(x)+dH(y)≥|V(H)|,则有:(i)G是Hamilton的;(ii)若G不是偶图,则G至多丢失长为n-1的圈. 相似文献
7.
崔福军 《徐州师范大学学报(自然科学版)》1996,(4)
设G为简单无向图,以V=V(G)为顶点集,以E={(u,v)|d(u,v)≤k}为边集的图称为G的k阶幂图。n阶简单无向连通图的k(k≥2)阶幂图的指数集。 相似文献
8.
在对网络图变换的基础上引入了简单连通图的准生成根树的概念,并由此给出了求网络图最短路径的一种新算法.该算法与以往算法的区别在于它改变了网络图的拓扑结构,从而使搜索能够在结构非常简单的树状图上进行.该算法用最多不超过|V|-1层的扩展,即可找出图中从源点出发到其余顶点或任意两点间的最短路径. 相似文献
9.
党恺谦 《辽宁师范大学学报(自然科学版)》1993,16(4):275-279
设G(A,A2;E)为2连通偶图,(A1,A2)为顶点二分划,D(x)={y|y∈V(G)\{x},d(x,y)=2},d^*d(x)表示D(x)∪{x}中所有的度排成的非减度序列(d^*1,d^*2,…,d^*j,…,d^*|D(x)|+1)中当下标j=d(x)时的度而当|D(x)|+1<d(x)时d^*d(x)=d^*|D(x)|+1。δ0=min{d(x)|x∈V(G)},δi=min{d^ 相似文献
10.
11.
收缩临界6连通图中的6度顶点 总被引:2,自引:0,他引:2
如果6连通图的一条边收缩后使得所得到的图仍是6连通,则这条边称为6可收缩边.一个不包含6可收缩边的非完全图被称为收缩临界6连通图.由Egawa的结果可知收缩临界6连通图中有6度点.设G是收缩临界6连通图,用V6表示G中6度点的集合.Ando等人通过证明存在常数c使得|V6|>c|V(G)|且c≥(1)/(7).现将这一常数改进为c≥(1)/(5). 相似文献
12.
令G(V,E)是简单图,Ore研究了不相邻两点情况的哈密尔顿连通图。本中,我们进一步研究较好条件的长为2点的哈密尔顿连通图情况。结果不仅比Ore的好而且证明方法更加简单。 相似文献
13.
图是极大限制边联通的充分条件 《山东科学》2015,28(3):80-83
设S是连通图G中的一个边子集。若G S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割。图G的最小k限制边割的边数称为G的k限制边连通度,记为λκ(G)。定义ξκ(G)=min{|[X,X]|:|X|=k,G[X]连通},其中X=V(G)\X。若λk (G)=ξk(G),则称G是极大k限制边连通的。设G是一个围长至少为5的λ3 连通图。本文证明了若G中不存在5个点u1,u2,v1,v2,v3使得d(ui,vj)≥3(i=1,2;j=1,2,3),则G是极大3限制边连通的。 相似文献
14.
15.
在半序严格凸Banach空间中得到了几个二元混合单调非紧非连续集压缩集值映象的不动点和耦合法劝点定理,并讨论了这些映象的点值化问题。 相似文献
16.
设图G是n阶简单连通图.如果G的支配数为1,则G是上可嵌入的.如果G是2-边连通且G的支配数为2,则G是上可嵌入的.如果G是3-边连通且G的支配数为3,则G的最大亏格介于|(β(G)-2)/2|和|β(G)/2|之间,其中β(G)=|E(G)|-|V(G)|+1.论文得到了一些在控制数和边连通度条件下的最大亏格的界. 相似文献
17.
18.
19.
设图G是有2n个顶点的简单图,如果删去G的任意k条边后得到的图是导出匹配可扩的,则称G是k-边可删的导出匹配可扩图.给出了4-正则、不包含K1,4作为导出子图、1-边可删的导出匹配可扩图的完全刻画. 相似文献
20.
设G是一个简单无向图,称G是(P,P)图,如果|E(G)|=|v(G)|.若G同构于6某个子图,则称G可嵌入6,本文用极其简捷的方法证明了:阶数大于9的(P,P)图可嵌入其补图内的充要条件是G不和图(1)中的任一个图同构。 相似文献