共查询到20条相似文献，搜索用时 78 毫秒
1.
本文讨论了二部图Km,m的性质,其中一个性质说明,Ore(奥尔)在1960年提出的图G是Hamilton图的充分条件,当图G是二部图时其充分条件可减弱. 相似文献
2.
3.
如果一个图的顶点集可以划分为两个不相交的子集X和Y,这里■,使得每条边都有一个端点在X中,另一个端点在Y中,那么称此图为平衡二部图.本文利用平衡二部图的特殊结构找到了原图或其拟补图关于EDS指数的界,结合平衡二部图中特殊性质的度序列与边条件,根据原图或其拟补图的EDS指数分别给出一个平衡二部图是可迹的、哈密尔顿或弱哈密尔顿-连通的充分条件. 相似文献
4.
张锦川 《泉州师范学院学报》2000,18(4):4-5,9
记Laplace矩阵L（G)＝D（G）－A（G）,而M（G）＝D（G）＋A（G）,其中A（G）,D（G）分别为阶简单图C的邻接矩阵与度对角矩阵。本文给出M（G)一些性质,并且由L（G）与M（G）的谱的关系得到二部图的一个新的刻划。 相似文献
5.
张洁 《邢台职业技术学院学报》2009,26(1)
强半无爪图是一类比无爪图更大的图类.本文给出了强半无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{,A}的强半无爪图,G不同构于,则G是泛圈图. 相似文献
6.
闵安共 《廊坊师范学院学报(自然科学版)》2010,10(1)
二部图的判定有两种方法,一是由定义而得的标注法,一是用判定定理判定二部图的性质.主要讨论二部图的中心完备匹配、二部图的着色问题和二部图的应用. 相似文献
7.
闵安共 《河北职业技术学院学报》2010,(1)
二部图的判定有两种方法,一是由定义而得的标注法,一是用判定定理判定二部图的性质。主要讨论二部图的中心完备匹配、二部图的着色问题和二部图的应用。 相似文献
8.
给出了多重完全二部图khKm,n具有K1,k-因子分解的必要条件及一个充分条件,其中k是质数,h是正整数. 相似文献
9.
多部图λkn（g）的G-设计，G为有1条悬边的4长圈 总被引：1，自引：0，他引：1
舒伟 《海南师范学院学报》2006,19(4):296-300
设λkn（g）是一个入重完全n部图，G为一个不带孤立点的简单图，一个λkn（g），G）-设计是将λkn（g）划分成边互不相交的子图，使得每一个子图都和G同构．在此基础上讨论了G为有1条悬边4长圈时多重完全多部图的G-设计的存在性，并给出其存在谱． 相似文献
10.
刘慧敏 《青海师范大学民族师范学院学报》2003,14(2):59-60
设G是一个图，用P（G，λ）表示图G的色多项式，称图G与H是色等价的，如果P（G，λ)=P(H,λ）,记为H-G。本证明了m≥s 2且s≥1,S是Km 1的某s条边组成的集合且S在Km 1中的导出子图（S）是二部图。则[Km 1^ s（m,m 1)]=[NmVG|G∈[kM 1-s]|色唯一当且仅当（S）是2-连通且是色唯一的。 相似文献
11.
图G的一个k 正则支撑子图称为G的k 因子 .若对G的任一边e ,图G总存在一个k 因子不含e ,则称G是k 消去图 .若图G存在一个划分 (X ,Y)使得G的每条边的端点分别在X和Y中 ,则称G =(X ,Y)为二分图 .证明了二分图G =(X ,Y)且X =Y是k 消去图的充分必要条件是kS≤r1+2r2 +… +k(rk+… +rΔ) -ε(S)对所有S X成立 .并由此给出二分图是k 消去图的一个邻集充分条件 . 相似文献
12.
n阶简单图G,满足e∈E(G),e=uv,使得d(u)+d(v)≥n,在这篇文章里我们证明了图G的周长可以用图G的某些参数表示出来;并且当图G不是完全二部图时,证明了图G包含了长度为3到周长的所有圈. 相似文献
13.
14.
盛集明 《荆门职业技术学院学报》2009,24(9):48-51
n维立方体是一个n-正则的二部图,既有实际应用价值又有理论价值。文中重点研究了n维立方体的Hamilton性质及可平面性质,证明了n维立方体是Hamilton图及非平面图,并且给出了一个具体构造Hamilton圈的方法。 相似文献
15.
徐文琴 《廊坊师范学院学报(自然科学版)》2021,(2):5-9
称图G是直径为2-临界图,如果G的直径是2,任意删掉一条边这个图的直径都会增加.一个非常著名的猜想,称为Murty-Simon猜想,指出对于任意有n个点的直径为2-临界图,它的边数最多为[n2/4」,且为完全二部图K[n/2],[n/2]时可以取到边数的上界.一个图称为是3t-临界图,简记为3tEC,如果它的全控制数是... 相似文献
17.
刘慧敏 《青海师范大学民族师范学院学报》2003,14(2)
设G是一个图,用P(G,λ)表示图G的色多项式,称图G与H是色等价的,如果P(G,λ)=P(H,λ),记为H～G.本文证明了m≥s+2且s≥1,S是Kms+1的某s条边组成的集合且S在Km+1中的导出子图〈S)是二部图,则[K+sm+1(m,m+1)]={N=V G| G∈[--Km+1-s]}色唯一当且仅当〈S〉是2-连通且是色唯一的 相似文献
18.
设P（G,λ）是图G的色多项式,若对于任意与图G的色多项式相等（P（G,λ）=P（H,λ））的图H都与图G同构（G≌ H）．则称图G是色唯一图;这里通过比较t部图的t十1类的划分数,证明了若 相似文献
19.
若图G的顶点可以用一个关于不同整数的标号函数厂给出，使得对于G的任意两个不同的顶点u和u，uv是G的边当且仅当f(u) f(u)=f(w)，w为G的某个顶点，则图G称为整和图(integral sum graph)．现给出完全三部图K1.1，r r≥3的(整)和数、完全三部图K1,r，r,r≥2(整)和数的一个上下界，并证明了扇图Fn及任意个扇图在中心处相交构成的图是整和图，同时得到荷兰风车Dn也是整和图． 相似文献
20.
若图G的顶点可以用一个关于不同整数的标号函数f给出,使得对于G的任意两个不同的顶点u 和v,uv 是G 的边当且仅当f(u) + f(v) =f(w),w为G 的某个顶点,则图G称为整和图(integral sum graph).现给出完全三部图K1,1,r r≥3的(整)和数、完全三部图K1,r,r r≥2(整)和数的一个上下界,并证明了扇图 Fn 及任意个扇图在中心处相交构成的图是整和图,同时得到荷兰风车Dn 也是整和图. 相似文献