共查询到20条相似文献,搜索用时 591 毫秒
1.
关于k—复盖图的几个条件 总被引:2,自引:1,他引:1
汪长平 《数学物理学报(A辑)》1994,14(2):178-183
设G是一个图,k为正整数,图G的一个k-正则支撑子图F称做图G的一个k-因子,若图G的每一条边e都属于G的一个k-因子,则称G是一个k-复盖图,本文给出了一个图G是k的复盖图的几个充分条件。 相似文献
2.
汪长平 《数学物理学报(A辑)》1994,(2)
设G是一个图,k为正整数.图G的一个k-正则支撑子图F称做图G的一个k-因子.若图G的每一条边e都属于G的一个k-因子,则称G是一个k-复盖图.本文给出了一个图G是k-复盖图的几个充分条件. 相似文献
3.
(a,b,k)—临界图 总被引:1,自引:0,他引:1
设G是一个图且设a,b是非负整数,a〈b。如果消去G的任意k个顶点剩下的图有〔a,b〕因子,则称图G是(a,b,k)-临界图。本文给出了一个图是(a,b,k)-临界图的一个充分必要条件。讨论了该条件的一些应用,研究了(a,b,k)-临界图的性质。 相似文献
4.
超图的Laplacian 总被引:1,自引:0,他引:1
本文讨论了由F.R.K.Chung 引入的k-图的Laplacian 的一些基本性质.通过引入k-图的邻接图的概念,得到了k-图的Laplacian 及其特征多项式的更明确的表达式.同时,也改进了文[1]中关于d-正则k-图的谱值的一个下界 相似文献
5.
张秉儒 《纯粹数学与应用数学》1997,13(1):61-67
记δn=Σ↓k≤n(^kn-k),在本文中证明了:A↓r∈N,若A↓∈N,若A↓∈{1,2,…,r},qi(〉5)都是素数,并且[(δqi-1-1)!+1]/δqi-1是正整数,则图簇Kn-E(k0P3∪k1Pq1-1∪…∪krPqr-1)是色唯一的,推广了文[1]的结果。 相似文献
6.
关于局部子图可重构性的一个新结果 总被引:4,自引:0,他引:4
本文研究局部子图的可重构性。一个图G在一顶点v处的k-局部子图是到v距离小于等于k的顶点导出且以v为根的子图,记为LG^k(v)。本文通过引进核子图的结构证明了k-局部子图是可重构的,如果每一个k-局部子图所含的顶点数都小于等于│V(G)│-1。这个结果改进了原有的结果。由这个新结果可知,图的半径这个参数是可重构的。本文还提出了点距序列的概念,并进一步讨论了点距序列与局部子图的关系和一些未解决的问 相似文献
7.
具有与任意图正交的(g,f)-因子分解的子图 总被引:2,自引:0,他引:2
设g和f分别是定义在图G的顶点集合V(G)上的整数位函数且对每个x∈V(G)有0≤g(x)≤f(x).证明了:若G是一个(mg+k,mf-k)-图,1≤k<m,H是G中一个给定的有k条边的子图,则G有一个子图L使得L有一个(g,f)-因子分解与H正交. 相似文献
8.
图中具有某种性质的子图 总被引:1,自引:0,他引:1
汪长平 《高校应用数学学报(A辑)》1999,14(4):485-488
设g和f是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)都有0≤g(x)≤f(x)且g(x)和f(x)为偶数。本文证明了:若G是一个(mg+k-1,mf-k+1)-图,1≤k≤m,H是G中一个给定的有k条边的子图,则G存在一个子图R使得R有一个(g,f)-因子分解与H正交。 相似文献
9.
张秉儒 《纯粹数学与应用数学》1997,(1)
记δn=k≤nkn-k,在本文中证明了:r∈N,若i∈{1,2,…,r},qi(>5)都是素数,并且[(δqi-1-1)!+1]/δqi-1是正整数,则图簇Kn-Ek0P3∪k1Pq1-1∪k2Pq2-1∪…∪krPqr-1是色唯一的,推广了文[1]的结果 相似文献
10.
关于Abel群上Cayley图的Hamilton圈分解 总被引:3,自引:0,他引:3
设G(F,T∩T^-1)是有限Abel群F上的Cayley图,T∩T^-1只含2阶元,此文证明了当T是F的极小生成元集时,若d(G)=2k,则G是k个边不相交的Hamilton圈的并,若d(G)=2k+1,则G是k个边不相交的Hamilton圈与一个1-因子的并。 相似文献
11.
12.
本文证明了下面的定理:若超图H=(X;E1,E2,...Em)中存在浓度为K长为m的圈,则有m∑i=1(│Ei│-k)>n-k。 相似文献
13.
14.
本文给出图Kn和Kn,n的7-匹配设计的存在性和由两个简单的(n,k,λ)-设计(i=1,2)构造简单的(n,k,λ1+λ2)设计的条件。 相似文献
15.
关于可重构的局部子图 总被引:1,自引:1,他引:0
一个图G在一顶点x处的局部子图L{x}是由G的给定性质定义的包含x的子图L1,并以x为根,例如在点x处的k-局部子图是以x为根,以所有到x距离不超过k的顶点集合{u∈V(G):dG(v,x)≤k}为顶点集;以{uv∈E(G):dG(u,x)〈k,或dG(v,x)〈k}为边集的带根子图。本文证明了:对于G的局部子图L{x},如果每个L{x},x∈V(G),的顶点数(或边数)都小于G的顶点数(边数)减 相似文献
16.
二分图中度条件和k-因子的存在性 总被引:5,自引:0,他引:5
本文主要研究了二分图中任意一对距离为2的顶点的度数与k-因子关系,给出了二分图有k因子的若干充分条件,并说明这些条件是最好的可能,从而证明了Nishimura提出的问题对二分图成立。 相似文献
17.
设d无平方因子,h(d)是二次域Q(d)的类数,本文证明了:若1+4k2n=da2,a,k>1,n>2为正整数,且a<0.9k35n或n的奇素因子p和k的素因子q均适合(p,q-1)=1,则除(a,d,k,n)=(5,41,2,4)以外,h(d)≡0(modn).同时,我们猜测:上述结果中的条件(p,q-1)=1是不必要的. 相似文献
18.
丢番图方程与实二次域类数的可除性 总被引:3,自引:3,他引:0
设d无平方因子,h(d)是二次域的类数。本文证明了:在方程U ̄2-dV ̄2=4,(U,V)=1有整数解时,丢番图方程4x ̄(2n)-dy ̄2=-1,n>2无|y|>1的整数解;如果正整数a,k,n满足,k>1,n>2且而是Pell方程x ̄2-dy ̄2=-1的基本解,则h(d)≡0(modn)。 相似文献
19.
h连通图中非临界点的个数 总被引:1,自引:0,他引:1
设G是h连通的简单非完全图,v中G的顶点,若k(G-v)≥k(G),则称v是G的非临界点,关于G中非临界点的个数,Veldman和苏健基分别给定了在不同条件下的下界,本文推广了他们的结果,得到了更一般的下界。 相似文献
20.
点可迁图的限制边连通度 总被引:1,自引:0,他引:1
徐俊明 《数学年刊A辑(中文版)》2000,(5)
设S是连通图G的边子集.如果G-S不连通而且不含孤立点,那么称S是G的一个限制边割,G中所有限制边割中最小边数称为G的限制边连通度,记为λ'(G).限制边连通度是对传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量.点可迁图是一类重要的网络模型.本文证明了如下结论: 设 G是连通的点可迁图.如果 G的点数n≥ 4,而且点度k≥ 2,那么或者λ'(G)= 2k-2,或者n是偶数,G含三角形且存在整数m≥2,使得k≥λ'(G)=n/m≤2k-3.关 相似文献