共查询到20条相似文献,搜索用时 812 毫秒
1.
王建 《苏州大学学报(医学版)》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-因子分解的一个充分条件。 相似文献
2.
3.
4.
5.
顾成扬 《四川师范大学学报(自然科学版)》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为正整数。 相似文献
6.
顾成扬 《信阳师范学院学报(自然科学版)》2001,14(3):249-252
讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,pq^-因子分解的必要条件以及当λ=p或q时,λKm,n存在K1,pq-因子分解的充分条件,其中p,q均是质数。 相似文献
7.
8.
9.
10.
11.
12.
13.
K1,n—free图的f—因子 总被引:2,自引:0,他引:2
何乐亮 《山东师范大学学报(自然科学版)》2000,15(2):121-124
图G称为K1,n-free,若图G不包含同构于K1,n的导出子图。设f(x)是定义在V(G)上的非负整数函数,G的一个支撑子图F称为G的一个f-因子,若对任意的v∈V(G)有dF(v)=f(v),对K1,n-free图存在f-因子涉及到最小度条件进行了研究,得到了一个充分条件。有关定理为本定理的特例。 相似文献
14.
15.
设H是图G的任一个具m条边的星,即m-星。证明了,对任给的m个整数k1,k2,k1,...,km,当对任意的x∈V(G)有dG(x)≤k1+k2+...+km-m+1时,G有一个「0,ki」^m1-因子分解与H正交。 相似文献
16.
讨论了在文[1]中提出的猜想的m=l的情形,并得到完备二分图K1,n的r--冠的K--优美性的--一个充要条件。 相似文献
17.
用Kantorovich变分法,推导出平行四边形薄板性弯曲问题的泛函及边界条件,进而求出在两边简支约束下,该板承受均布荷载时的近似解,计算结果表明,本文算法具有较好的精确度。 相似文献
18.
一类K4—同胚图的色唯一性 总被引:1,自引:0,他引:1
彭燕玲 《青海师范大学学报(自然科学版)》1997,(2):10-13
本文解决了文献〔1〕中的问题15,即给出了K4-同胚图K4(2,β,1,1,1,η)不是色唯一的充分必要条件。 相似文献
19.
与几类子图2-正交的(g,f)-因子分解 总被引:4,自引:1,他引:3
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有g(x)≥2。本文证明了:若G是一个(mg+m-1,mf-m+1)-图,则对于G中任意给定的子图2K1,m或2m-星或2m-对集,G有一个(g,f)-因子分解与之2-正交。 相似文献
20.
对于任意自然数k,如果图G包含模k长的每一个圈,那末图G被称为模k泛圈图。本文证明了连通K1,4-自由图G是k=3的泛圈图,这一结果断定了Thomason猜想在连通图中的正确性。 相似文献