排序方式: 共有16条查询结果,搜索用时 15 毫秒
1.
顾成扬 《淮阴师范学院学报(自然科学版)》2007,6(1):14-16
讨论了完全图Kn分解成五个顶点的星和圈的存在性,给出完全图Kn存在{S5,C5}-强制分解的充要条件是n≥9.以及完全图Kn存在{S5,C5}-分解的充要条件是n≥5(n≠6,7). 相似文献
2.
顾成扬 《淮阴师范学院学报(自然科学版)》2002,1(3):6-9
本文给出完全图Kn和完全多部图Kn(t)存在{C3, S4}-强制分解的充分必要条件. 相似文献
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.
顾成扬 《四川师范大学学报(自然科学版)》2004,27(6):607-609
如果Kn(t)能分解成一族同构于G的边不交的子图的集合,那么称Kn(t)存在G分解,讨论了当G是K3 e时,Kn(t)的G分解的存在性并给出其充要条件是:参数n,t满足下列条件之一:(1)t为偶数且n≥3;(2)t为奇数且n≡0,1(mod8)。 相似文献
5.
顾成扬 《华侨大学学报(自然科学版)》2005,26(2):222-224
讨论完全图Kn分解成4个顶点的路、星和圈的存在性.给出完全图Kn存在{C4,S4},{P4,C4),{P4,S4},{P4,S4,C4}-分解以及强制分解的充要条件. 相似文献
6.
顾成扬 《井冈山大学学报(自然科学版)》2023,44(5):11-14
图分解问题已在很多邻域中得到了广泛的应用。用P5表示5个顶点的路,C5表示5个顶点的圈,本研究讨论了完全图Kn分解成5个顶点的路P5和圈C5的存在性,给出完全图Kn存在{P5,C5}-强制分解的充分必要条件是n≥7(n≠8),以及完全图Kn存在{P5,C5}-分解的充分必要条件是n≥5(n≠6)。 相似文献
7.
8.
顾成扬 《徐州师范大学学报(自然科学版)》2001,19(2)
讨论了完全二部图的因子分解 ,并给出了 4 Km,n存在 K1,4 -因子分解的充分条件 . 相似文献
9.
完全多部图Kn(t)的G-分解 总被引:1,自引:0,他引:1
顾成扬 《淮阴师范学院学报(自然科学版)》2004,3(2):95-97
如果Kn(t)能分解成一族同构于G的边不交的子图的集合,那么称Kn(t)存在G 分解.本文讨论了当G是有一条悬边的三长路时,Kn(t)的G 分解的存在性并给出该分解存在的充要条件. 相似文献
10.
顾成扬 《海南师范大学学报(自然科学版)》2001,14(4):27-31
讨论了完全二部多重图λKm,n的K1,k-因子分解,给出pqKm,n存在K1,pq-因子分解的必要条件和充分条件。 相似文献