共查询到20条相似文献,搜索用时 62 毫秒
1.
何乐亮 《山东师范大学学报(自然科学版)》2000,(2)
图G称为K1,n—free,若图G不包含同构于K1,n的导出子图 .设 f(x)是定义在V(G)上的非负整数函数 ,G的一个支撑子图F称为G的一个f—因子 ,若对任意的ν∈V(G)有dF(ν) =f(ν) .对K1,n—free图存在f—因子涉及到最小度条件进行了研究 ,得到了一个充分条件 .有关定理为本定理的特例 . 相似文献
2.
徐睿 《山东大学学报(自然科学版)》1996,31(2):173-177
一个图称为K1,n-free图如何它不含K1,n作为其导出子图,文中讨论了K1,n-free图有(a,b)-因子有一些充分条件。 相似文献
3.
4.
设图G是连通的K1,n-自由图,即不包含K1,n作为导出子图的图.g(x),f(x)是定义在V(G)上的非负整数函数,且g(x)≤f(x).若G的一个支撑子图满足对任意的x∈V(F),有g(x)≤dF(x)≤f(x),则称F为G的(g,f)-因子.得到了连通的K1,n-自由图存在(g,f)-因子的与最小度有关的充分条件. 相似文献
5.
若图G不含有导出子图同构于K1,3,则G称为无爪图,本文给出了一个无爪图有一个f-因子的充分条件。 相似文献
6.
独立数和最小度与f—因子 总被引:1,自引:0,他引:1
对图存在f-因子涉及到独立数和最小度条件进行了研究,得到了下列结果:设a,b为整数且h≥a1,b≥2,G是一个有n个顶点的连通图且n≥(a+b)^2/a,f(x)是定义在V(G)上的非负整数函数,满足Σx∈VG)f(x)是偶数且α≤f(x)≤b。 相似文献
7.
8.
顾成扬 《信阳师范学院学报(自然科学版)》2001,14(3):249-252
讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,pq^-因子分解的必要条件以及当λ=p或q时,λKm,n存在K1,pq-因子分解的充分条件,其中p,q均是质数。 相似文献
9.
顾成扬 《四川师范大学学报(自然科学版)》2002,25(4):339-341
研究了完全二部多重图λkm,n的K1.k^-因子分解,给出p^kKm,n存在K1.p^k-因子分解的必要条件和充分条件:⑴m≤p^kn;⑵n≤p^km;⑶p^km-n=p^kn-m=0(mod(p^2k-1);⑷(p^km-n)(p^kn-m)=0(mod(p^k-1)(p^2k-1)(m n)。其中P为质数,K为正整数。 相似文献
10.
王建 《苏州大学学报(医学版)》2001,17(1):31-34,114
Km,n的K1,k-因子分解问题已被多位研究者所研究,当k=2时Km,n具有K1,2-因子分解的存在性问题已被Ushio完全解决,当k=3时,Wang研究了Km,n的K1,3-因子分解问题,并给出了Km,n具有K1,3-因子分解的一个充分条件,本文研究Km,n的K1,4-因子分解问题,并给出Km,n具有K1,4-因子分解的一个充分条件。 相似文献
11.
对于任意自然数k,如果图G包含模k长的每一个圈,那末图G被称为模k泛圈图。本文证明了连通K1,4-自由图G是k=3的泛圈图,这一结果断定了Thomason猜想在连通图中的正确性。 相似文献
12.
设G是一个群,用ΓZ(G)表示G的中心图.定义ΓZ(G)的顶点集为群G的元素满足:对G中任意两个不同的元素a,b,若ab∈Z(G),则a,b相连,其中Z(G)为G的中心.主要研究二面体群D2n和广义四元数群Q4n的中心图,完整地得到了这两类群的中心图. 相似文献
13.
讨论了在文[1]中提出的猜想的m=l的情形,并得到完备二分图K1,n的r--冠的K--优美性的--一个充要条件。 相似文献
14.
15.
王兵 《曲阜师范大学学报》2003,29(3):41-43
给出了弱局部连通的定义,证明了顶点数不少于3的连通图、弱局部连通图、Kl,p-约束图是完全圈可扩的,改进了朱永津、王江鲁(1998)文中关于蜀Kl,p-约束图的完全圈可扩性的相应结果。 相似文献
16.
崔玉亭 《东北师大学报(自然科学版)》1991,(4)
一个图 G 的(1,f)——奇因子 F 是一个如下定义的支撑子图,即 f 是以▽(G)为定义域,而值域在{1,3,…,2n-1,…}中的函数;对每一个点 v∈V(G),d_F(v)∈{1,3,…,f_(n)}.加纳干雄1987年4月在东京召开的日本全国数学会议上猜想 G 有一个(1,f)一个奇因子当且仅当o(G-S)≤sum from ν∈s to f(v), SV(G).本文给出它的证明. 相似文献
17.
18.
19.
王兵 《内蒙古师范大学学报(自然科学版)》2003,32(3):216-219
借助于新的连通性——几乎局部连通的定义,证明了连通、几乎局部连通、强K1.p-约束图的完全圈可扩。这一结果涵盖了拟无爪图上的相应结果。 相似文献
20.
《科学通报(英文版)》1990,35(21):1841-1841