共查询到10条相似文献,搜索用时 46 毫秒
1.
顾成扬 《信阳师范学院学报(自然科学版)》2001,14(3):249-252
讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,pq^-因子分解的必要条件以及当λ=p或q时,λKm,n存在K1,pq-因子分解的充分条件,其中p,q均是质数。 相似文献
2.
王建 《苏州大学学报(医学版)》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-因子分解的一个充分条件。 相似文献
3.
顾成扬 《四川师范大学学报(自然科学版)》2002,(4)
研究了完全二部多重图λKm ,n 的K1,k 因子分解 ,给出pkKm ,n 存在K1,pk 因子分解的必要条件和充分条件 :(1)m ≤pkn ;(2 )n≤pkm ;(3)pkm-n≡pkn-m≡ 0 (mod(p2k- 1) ) ;(4) (pkm-n) (pkn-m)≡ 0 (mod(pk- 1) (p2k- 1) (m n) .其中p为质数 ,k为正整数 . 相似文献
4.
顾成扬 《四川师范大学学报(自然科学版)》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为正整数。 相似文献
5.
6.
顾成扬 《江苏技术师范学院学报》2001,7(4):10-12
本文讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,k-因子分解的必要条件以及kKm,n存在K1,k-因子分解的充分条件. 相似文献
7.
本文证明了:若k≥3,G为n阶2-边连通图且n≥4k+1,kn为偶数,δ(G)≥k+1,w≠E(G)时max(d(ux))≥n/2,则G是k-对等图,除非G为一类例外图。 相似文献
8.
俞政 《五邑大学学报(自然科学版)》1994,(3)
设k是一个不小于2的整数,G是连通简单图.G的阶数n不小于6k—6,kn为偶数,G的最小度不小于k.本文给出了G含k-因子的一个充分条件:对G中任意一对不相邻的顶点u、v、u和v的邻城并的基数不小于3n/5,则G必含k-因子。 相似文献
9.
刘红霞 《烟台大学学报(自然科学与工程版)》2002,15(2):84-89
证明了如下结论 :设G是阶数为n的二边连通的简单图 ,k≥ 2 ,k·n是偶数 ,并且n>4k + 1- 4 k .假设对V(G)的所有非空独立子集X都有 |N(X) |≥(k- 1)n+|X|+ 12k - 1并且δ(G) >(k- 1) (n+ 2 ) + 12k - 1,则G是k 对等图 . 相似文献
10.
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-因子涉及到最小度条件进行了研究,得到了一个充分条件。有关定理为本定理的特例。 相似文献