共查询到20条相似文献,搜索用时 15 毫秒
1.
唐保祥 《江西师范大学学报(自然科学版)》2000,24(4)
设B_(m×n)是具有m×n个顶点的方格偶图,g(m,n)表示图B_(m×n)中不同圈的数目.证明了 g(2, n)= n( n+ 1)/2, g(3, n)/2=[(1+√2)(n+2)+(1-√2)(n+2)]/4- 2( n- 1)- 7/2,其中 n=2,3,4,… 相似文献
2.
唐保祥 《西北师范大学学报(自然科学版)》1997,33(1):15-18
通过建立i个不同元素的项链排列集合与Ki和Ki,i中不同的Hamilton圈集合间的双射,计算出了Kn和Km,n中所有不同圈的总数及这两类图中经过给定长的任一条路的所有圈数 相似文献
3.
点泛圈偶图 总被引:1,自引:0,他引:1
郭李仁 《安徽师范大学学报(自然科学版)》1997,20(1):7-11
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3,且对于Xi中的任意两点u和v,均有|N(u)∪N(v)|≥n-(t-2),i=1,2,文中对t≤6的情况,证明G是点泛圈偶图。 相似文献
4.
党恺谦 《辽宁师范大学学报(自然科学版)》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^ 相似文献
5.
设G是一个群,用ΓZ(G)表示G的中心图.定义ΓZ(G)的顶点集为群G的元素满足:对G中任意两个不同的元素a,b,若ab∈Z(G),则a,b相连,其中Z(G)为G的中心.主要研究二面体群D2n和广义四元数群Q4n的中心图,完整地得到了这两类群的中心图. 相似文献
6.
7.
设G=(V,E)是一个无向简单图,a和b是两个非负整数,若函数f:E→[0,1]对所有的x∈V均满足a≤∑e∈xf(e)≤6,则称,为G的一个分数[a,b]-因子。此时,若还有a=b=k,则称f为G的一个分数k-因子,文章给出了偶图有分数k-因子的一个充分必要条件,并给出一个相关结论。 相似文献
8.
9.
设r≥4且r是偶整数.阶为2n的偶图G被称为唯一r-偶泛圈图,如果对每个偶整数t,r≤t≤2n,G恰含一个长为t的圈,且G不含长小于,的圈.若G是唯一r-偶泛圈圈,则称G是r-UB-图.证明了恰好存在6个外可平面的r-UB-图和对m≤3恰好存在12个阶为2n和边数为2n+m的r-UB-图. 相似文献
10.
任韩 《武汉科技大学学报(自然科学版)》1993,(3)
一个阶数为2n的偶图G中每个顶点均有长为2k(l≤k≤m)的圈通过,则称G是顶点——[2l,2m]泛偶圈的。作者在文献[3]中证明了如下结果: 设G=(X,Y,E)是一个2n阶连通偶图。如果G中任意一对距离为3的顶点的次数之和不小于n+1,则G中有长为4,6,8,……,2n的圈。除非G是长为6的圈。本文从连通性出发,证明了满足上述条件的图G是顶点——[6,2n]泛偶圈的。深化了上述结果。 相似文献
11.
12.
设G是一个偶图,u是偶数且是G的阶,若对每个偶数t,4≤t≤v,G恰有一个长为t的圈,则称G是唯一偶泛圈图(简称UB-图)。作者证明恰有6个v 4条边的UB-图。 相似文献
13.
余金桥 《郑州大学学报(自然科学版)》1996,28(4):30-31
本文讨论了n-可扩偶图的一个极值问题,证明了任意具有p≥2(n+1)个顶点、q条边的有完美匹配的偶图是n-可扩的充分条件是q≥p/2(p/2-1)+n+1。 相似文献
14.
郭李仁 《广西师范大学学报(自然科学版)》1995,13(1):7-11
设G是连通偶图,(X1,X2)是其顶点的二分类,│X1│=│X2│=n,δ(G)≥t≥3。证明了若任意u,v∈Xi→│N(u)∪N(v)│≥n-〔t-1/2〕,i=1,2,则G是点泛圈图。 相似文献
15.
娄定俊 《中山大学学报(自然科学版)》1995,34(2):18-21
设G是具有二分类(X,Y)的2连通等部偶图。如果对G中每一个顶点v,H是G中与v距离为2和3的所有顶点导出的子图,并且对于g中每一个与v距离为3的顶点u,u在H中的度数d_H(u)不小于距离v为2的顶点的数目减去(dG(v)-2),则G是Hamilton图。其中d_H(u)的下界不能改进。 相似文献
16.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数,作者得到如下结果:设n≤r≤min{n 6,2n-3},则Kn,r是由它的圈长分布确定的。 相似文献
17.
Harary图的偶匹配可扩性 总被引:2,自引:0,他引:2
对Harary图的偶匹配可扩性进行了研究,得到结论:对于任意的n1,仅当n=2,3时H3,2n是BM可扩图;对于任意的n(n≥3),H4,2n均不是BM可扩图;对于任意的n(n≥3),当n=3,4时,H5,2n是BM-可扩图;当n≥5时H5,2n不是BM可扩图;对于任意的n(n3),r≥6时,Hr,2n是BM-可扩图等等. 相似文献
18.
19.
任韩 《武汉科技大学学报(自然科学版)》1992,(2)
一个2n阶偶图G,如果有长为2R(2≤R≤n)的圈,则称其为泛偶圈。本文证明了如下结果:设G=(X,Y,E)是一个2n阶连通偶图。如果G中任意一对距离为3的顶点的次数之和不小于n+1,则G是泛偶圈的,除非是长为6的圈。 相似文献
20.
提出了一种新的MMDB的物理组织方法-主存数据库偶图方法,详细描述了它的物理实现和其上的数据操作,研究表明,这种方法提高了系统的空间利用率和存取性能,是实现MMDB的一种有效方法。 相似文献