共查询到19条相似文献，搜索用时 152 毫秒
1.
设图G是一简单的且有完美匹配的连通图.称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(V(G)-2)2)的偶匹配M都可以扩充为G的一个完美匹配.本文主要刻画了Harary图的k-偶匹配可扩性:对于任意的n,如果r(r>4)是偶数,那么Hr,2n是2-偶匹配可扩的等等. 相似文献
2.
两个偶图Km,n与Kp,q的并记作Km,n∪Kp,q.利用构造的方法,给出了图Km,n∪Kp,q的一个算术标号,证明了图Km,n∪Kp,q是（k,d）算术图,从而推广了路线等人的相应结果. 相似文献
3.
设j,k和m是3个正整数.给定一个图G.设f：V（G）→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有f（u）-f（v）m≥j,对任意一对距离为二的顶点都有f（u）-f（v）m≥k,其中a-bm=min{a-b,m-a-b},则称f是图G的一个圆m-L（j,k）-标号.使得图G有圆m-L（j,k）-标号的最小的正整数m称为图G的圆L（j,k）-标号数,记为σj,k（G）.对任意2个满足j≤k的正整数,确定了树以及2个完全图的笛卡尔乘积图和直积图的圆L（j,k）-标号数. 相似文献
4.
令K(m ,n ,r)表示完全三部图 ,本文证明了 :1.若k≥ 0 ,l≥ 0 ,m >k2 -k(l+1) +l(l- 1) +2 (k2 -kl+l2 ) 1 2 ,则k(m ,m+l,m +k)是色唯一的 .2 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m -l≥ 2 ,m >2 (k2 -kl+l2 ) 1 2 +k2 -k(l- 1) +l(l+1)3,则k(m -k ,m -l,m)是色唯一的 .3.若k≥ 0 ,l≥ 0 ,m >2 (k2 +kl+l2 ) 1 2 +k(k +1) +kl+l(l- 1)3,则k(m -k ,m ,m +l)是色唯一图 .4 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m >2 (3k2 +l2 ) 1 2 +3k2 +l(l- 1)3,则k(m -k ,m +l,m +k)中色唯一的 .本文也推广了文 [1]推论中所涉及的几类完全三部图的色性的结论 . 相似文献
5.
本给出多重完全二部图λKm,n存在Ck-因子分解的充分必要条件：（1）k=0(mod2),k≥4;(2)2m=2n≡(modk);(3)λm=λn≡0(mod2)，其中当λ=1时m=n=k=6例外。 相似文献
6.
《钦州师专钦州教院学报》1994,8(4):56-60
设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n,δ（G）≥t≥3。文中证明了：若任意u,v∈X，蕴含|N(u)∪N(v)| ≥n-[(t-1)/2],i=1,2，则G是偶点泛圈。 相似文献
7.
《钦州师专钦州教院学报》1997,12(2):67-72
设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n,δ（G）≥t≥3。证明了若任意,u,v∈Xi，蕴含|N(u)∪N（v)|≥n-（t-2），i＝1，2，则当t=8时G是点泛圈偶图。 相似文献
8.
《钦州师专钦州教院学报》1995,9(3):52-55
设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n，δ（G）≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-（t-2），i=1,2，则当t=7时G是点泛圈偶图。 相似文献
9.
Φ（m)是Euler函数。本文根据Euler函数的性质，给出了方程Φ（kn)=Φ（(k 1)n),(k=1,2,…）解的存在性，并推广到更为一般的结果：方程Φ（k1n)=Φ（k2n)(k1,k2均为自然数）解的存在性。 相似文献
10.
贺佩玲 《衡阳师范学院学报》2008,29(6)
用km,n表示完全二部图,用k4,m\e1,e2表示完全二部图k4,n去掉两条边e1、e2.本文确定了K4,n\e1,e2的交叉数为州z(4,n)-2[n/2]+2.K4,n\e1,e2. 相似文献
11.
给出了二部Ramsey数br({C4,C6},K1,n)的上界为n+n1/3+2/3+O[n-1/3],特别地,对任意素数q,给出了等式br({C4,C6},K1,q3-q+1)=q3+1的结果。 相似文献
12.
呼勇 《延安教育学院学报》2008,22(4):69-70
设G是二分图,k1,k2,…,km是正整数。若二分图G的边能划分成m个边不交的[0,k1]-因子F1,…,[0,k]-因子Fm,则称F^-={F1,…,Fm}是二分图G的一个[0,ki]1^m-因子分解,又若H是二分图G的一个有m条边的子图,若时任意的1≤i≤m有｜E（H）∩E（Fi）｜=1,则称F^-与H是正交的。本文主要研究二分图的正交[0,ki]1^m-因子分解,并给出一个结果。 相似文献
13.
研究了完全二部图及其局部边迁移图的边优美性.主要结果有:当(m,n)=1时,奇阶完全二部图K_(m,n)为边优美图的充要条件是m+n|mn+1. 相似文献
14.
何梅芝 《湖南科技学院学报》2006,27(11):60-62
设G_1和G_2分别是n阶与m阶顶点互不相邻的简单图,G_1G_2称为G_1与G_2的冠,是通过将G_2复制n个后,把G_1的第i-个顶点与G2的第i-复制的每一个顶点相连而得到的图。本文讨论了一些特殊图类的冠的邻接矩阵的秩,主要是当G2为完全图,完全二部图,Petersens图和CP(k)时两个图的冠。 相似文献
15.
在对完全二部图Kn,n进行k-边着色中,记brk(Kt,t)为能够诱导出单色Kt,t的最小的正整数n,另外,记z(n;t)为Kn,n中不含子图Kt,t最大的边数。对t=2,3情形,分别证明了以下两个渐近公式:brk(Kt,t)■kt(k→∞),z(n;t)■n2-1/t(k→∞)。 相似文献
16.
Km,n^＊表示对称的完全二部有向图,T^→1,k表示有向树。Km,n＊的T^→1,k-因子是它一个生成子图F,其中F的每个分支都同构于T^→1,k。如果Km,n^＊的有向弧集可以划分为Km,n^＊的T^→1,k-因子的和,则称Km,n^＊存在T^→1,k-因子分解。文章讨论了当m=n时,Kn,n^＊的T^→1,k-因子分解存在性问题,运用构造法证明了对称的完全二部有向图Kn,n^＊存在T^→1,k-因子分解的充分必要条件：n≡0（mod（k＋1）（k＋2））。 相似文献
17.
18.
利用初等方法研究了类似广义Dedekind和S2(h,m,n,,k)的算术性质.借助Bernoulli多项式及三角恒等式,探究了S2(qh,m,n,qk)与S2(h,m,n,k)的关系,以及当P为奇素数时∑S2(h+bk,m,n,pk)与S2(h,m,n,k)和S2(ph,m,n,k)的关系,提出并证明了两个恒等式,推广了有关文献的结论. 相似文献
19.