共查询到18条相似文献,搜索用时 100 毫秒
1.
顾成扬 《淮阴师范学院学报(自然科学版)》2007,6(1):14-16
讨论了完全图Kn分解成五个顶点的星和圈的存在性,给出完全图Kn存在{S5,C5}-强制分解的充要条件是n≥9.以及完全图Kn存在{S5,C5}-分解的充要条件是n≥5(n≠6,7). 相似文献
2.
刘萍 《徐州师范大学学报(自然科学版)》2004,22(4):10-14
Abueida及Daven给出了完全图Kn的阶为4或5的图对分解存在的充要条件,作为其结果的推广,就阶为4或5的图XC(Fi,Hi).给出了完全多部图Kn(t)的(Fi,Hi)分解存在的充要条件. 相似文献
3.
顾成扬 《华侨大学学报(自然科学版)》2005,26(2):222-224
讨论完全图Kn分解成4个顶点的路、星和圈的存在性.给出完全图Kn存在{C4,S4},{P4,C4),{P4,S4},{P4,S4,C4}-分解以及强制分解的充要条件. 相似文献
4.
本文利用ECC来给出关于完全四部图Kn,n,n,n(n为偶数)的竞赛数的一些结果:k(Kn,n,n,n){=2,当n=2;≤n2-7n/2+7,当n=2m+2(m=1,2,…). 相似文献
5.
完全四部图Kn,n,n,n(n为奇数)的竞赛数 总被引:1,自引:1,他引:0
本文中,我们给出了关于完全四部图Kn,n,n,n(n为奇数)的竞赛敷的一些结论:
k(Kn,n,n,n){=1,当n=1时,=4,当n=3时,=n^2-4n+8,当n=2m+3(m=1,2,…)时 相似文献
6.
马建清 《华中师范大学学报(自然科学版)》2005,39(2):157-159
对于图G,记G的具有最小直径的定向图为G’,用K2[Kn,Km^-]表示由阶为n的团和阶为m的独立集构成的完全分割图.为了得到完全分割图K2[Kn,Km^-]的最小直径定向,首先给出Kn的一个定向Rn使得diam(Rn)=2,然后对Kn与Km^-之间的边也给出特殊的定向,并证明了下述结论: 相似文献
7.
设Kn,n表示每部分具有n个顶点的完全二部图,I为Kn,n的一因子.讨论了Kn,n-I的循环m-圈分解的存在性,并给出了Km+1,m+1-I存在循环m-圈分解的一个充分必要条件. 相似文献
8.
完全多部图Kn(t)的G-分解 总被引:1,自引:0,他引:1
顾成扬 《淮阴师范学院学报(自然科学版)》2004,3(2):95-97
如果Kn(t)能分解成一族同构于G的边不交的子图的集合,那么称Kn(t)存在G 分解.本文讨论了当G是有一条悬边的三长路时,Kn(t)的G 分解的存在性并给出该分解存在的充要条件. 相似文献
9.
赵彤 《苏州科技学院学报(自然科学版)》2002,19(1):16-20
关于完全多部图Kn(t)的Ck 分解 ,已经取得了一系列的研究成果。Kn(t)的 {Ci,Cj} 强制分解则是指Kn(t)分解为长为i或j的圈 ,并且分解中至少各有一个长分别为i和j的圈。本文证明了多部图Kn(t)的 {C3,C5 } 强制分解存在的必要条件也是充分的。 相似文献
10.
对于一个图G,一般情况下计算它的竞赛数k(G)是很困难的。本文给出了关于完全三部图Kn1,n2,n3(n1≥n2≥n3≥2)的边团覆盖数和竞赛数:θe(Kn1,n2,n3)=n1n2 k(Kn1,n2,n3)={n1n2-n1-n2-n3+4 n1≥n2=n3 n1n2-n1-n2-n3+3 n1≥n2〉n3 相似文献
11.
许洋 《华东师范大学学报(自然科学版)》2007,2007(1):56-61
研究一些完全k-部图的选择数,并纠正了 S. Gravier 和 H. Enomoto 等人的一些错误. 得到了完全k-部图 K$(4, 2, ...,2) 的选择数,并指出了一类选择数不等于染色数的图. 相似文献
12.
设G是一个图,P(G,λ)是G的色多项式.若P(G,λ)=P(H,λ),则称G和H是色等价的,简单地用G~H表示.令[G]={H\H~G).若[G]={G),称G是色唯一的.用G=K(n1,n2,n3,n4)表示完全四部图且2≤n1≤n2≤n3≤n4,得到了[G]С{K(x,y,z,w)-S|z y w =n1 n2 n3 n4,1≤z≤y≤z≤w≤n4-1,或1≤x≤y≤z≤n3-1和w=n4U{G},其中S是K(x,y,z,w)的某s条边组成的集合且K(x,y,z,w)-s表示从K(x,y,z,w)中删去S中所有边得到的图.从而证明了当n≥k 2,t≥2时,K(n-k,n,n,n)是色唯一的. 相似文献
13.
林育青 《山西师范大学学报:自然科学版》2009,23(3):15-19
本文研究完全图、完全多部图的优美性,主要得到以下结论:完全图Kn是优美图的充要条件是该图的顶点数不超过4,完全多部图K1,m,n、K2,m,n都存在优美标号算法,从而说明它们都是优美图等. 相似文献
14.
图的线性点荫度是对它的顶点进行染色所用的最少颜色数,同时使得染同一种颜色的点集所导出的子图,它的每个分支均为路.本文完全确定了完全多部图的线性点荫度,给出了笛卡儿积图的线性点荫度的一个上界,得到了一些特殊图( 如路,圈和完全图) 的笛卡儿积图的线性点荫度. 相似文献
15.
16.
张淑敏 《甘肃联合大学学报(自然科学版)》2011,25(4):6-9,13
我们已经得到了一些和完全三部图Km,n,r具有相同色多项式的图的必要条件.利用这些性质,得到了图Km,n,n(where 1≤m≤n)的色等价类.特别地,本文也证明了Km,n,n(2≤m≤n)能够由它们的色多项式唯一确定. 相似文献
17.
设P(G,λ)表示简单图G的色多项式。简单图H称为与G是色等价的(记作H ̄G),如果P(H,λ)=P(G,λ)。简单图类L称为色正规图类,若对任意H,G∈L使H ̄G都有H与G同构。 相似文献