共查询到18条相似文献,搜索用时 78 毫秒
1.
设G是一个顶点集为V(G),最小度为δ(G),独立数为α(G)的图,k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V(F)都有dh G(x)=k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它,则称图G为分数k一致图。证明了如果δ(G)≥k+2,且α(G)≤4k(δ-k-1)/(k+1)2,则图G是一个分数k一致图。 相似文献
2.
设G是一个顶点集为V(G),最小度为δ(G),独立数为α(G)的图, k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V(F)都有dhG(x)=k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它,则称图G为分数k一致图。证明了如果δ( G)≥k+2,且α( G)≤4k(δ-k-1)(k+1)2,则图G是一个分数k一致图。 相似文献
3.
联结数与分数k-消去图 总被引:1,自引:0,他引:1
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.证明了若k≥2,bind(G)≥k且δ(G)≥k+1,则G是分数k-消去图. 相似文献
4.
图G称为分数(k,m)-消去图,若从G中删除任意m条边的剩余子图依然存在分数k-因子.称G是一个独立集可去的分数(k,m)-消去图,如果对G中任意独立集I,G-,是分数(k,m)-消去图.本文给出独立集可去的分数(k,m)-消去图的最小度条件,并说明结论是最好的. 相似文献
5.
韧度与分数k-消去图 总被引:1,自引:0,他引:1
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.文章证明了若k是整数且k≥2,t(G)≥k-1k,|V(G)|>k+1,则G是分数k-消去图.并说明该结论在一定意义上是最好的. 相似文献
6.
设G是阶为n的图.F是G的支撑子图且对所有的x∈V(G)都有k≤dF(x)≤k+1,则称F为G的[k,k+1]-因子.一个[k,k+1]-因子如果连通,则称为连通的[k,k+1]-因子.一个[k,k+1]-因子若包含一个哈密顿圈,则称为哈密顿[k,k+1]-因子.给出了图有哈密顿[k,k+1]-因子或连通的[k,k+1]-因子关于邻域并的若干新的充分条件. 相似文献
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.
卞秋菊 《山东大学学报(理学版)》2004,39(1):18-20,28
设G是一个图,n,k和d为整数,定义了图G的分数亏格d对集,给出了图有分数亏格-d对集的充要条件和分数(n,k,d)-图的定义,并研究了其一系列性质. 相似文献
9.
张文琦 《山东理工大学学报:自然科学版》2010,24(4):87-88
对图的分数f-因子的一些性质进行了研究.设G为一个图,给出G的子图,证明了图G有分数f-因子含有子图的每条边或不含子图的任一条边的充要条件. 相似文献
10.
给定图G的任一个子图H,给出了图G有分数f-因子含有H的每条边,或不含H的任一条边的充要条件。利用这个条件,还给出图G有分数f-因子含H或不含H的一些充分条件。 相似文献
11.
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.证明了当顶点数、最小度以及max{dG(u),dG(v)}(其中u,v是图中任意两个不相邻顶点)满足一定条件时,G是分数k-消去图,该结论在一定意义上是最好的. 相似文献
12.
王兵 《吉首大学学报(自然科学版)》2008,29(1):10-12
借助Bauer定理给出了一个猜想的简短证明:如果图G含有k-因子且是2-连通的,并满足σ2(G)≥n-k,那么图G是哈密顿的. 相似文献
13.
我们给出一个猜想的简短证明:如果2-连通的图G含有k-因子,且满足σ2(G)≥n-k,图G是Hamiltonian的. 相似文献
14.
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.对于非完全图,证明当顶点数、最小度以及 满足一定条件时G是分数k-消去图.并说明结论在一定意义上是最好的. 相似文献
15.
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.对于非完全图,证明当顶点数、最小度以及σ2(G)满足一定条件时G是分数k-消去图.并说明结论在一定意义上是最好的. 相似文献
16.
高炜 《甘肃联合大学学报(自然科学版)》2012,(2):1-5,21
将分数临界图和分数消去图的概念进行组合,提出分数临界消去图的概念.给出图G是分数(g,f,n′,m)-临界消去图的充要条件,并得到若干推论.同时证明了当I(G)>k(n′+1),且δ(G)≥k(n′+1)+1时,G是分数(k,n′)-临界消去图. 相似文献
17.
高炜 《云南民族大学学报(自然科学版)》2012,21(4):273-276
设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n′,m)-临界消去图.从独立数和度条件2个角度出发,分别给出了图G是分数(g,f,n′,m)-临界消去图的2个充分条件. 相似文献
18.
刘树利 《山东大学学报(理学版)》2010,45(10):31-34
讨论了孤立韧度与图的分数(g,f)-因子的存在性的关系,证明了当a≡b(mod2)且δ(G)和I(G)都不小于(a+b)2+2(b-a)4a,或者当a b(mod2),δ(G)和I(G)都不小于(a+b)2+42a(b-a)+1时,图G有分数(g,f)-因子。 相似文献