关于完全多部图Kn(t)的{C3,Cj,C2k}-强制分解
摘要
关于完全多部图Kn(t)的{C3,Cj,C2k}强制分解,是指将Kn(t)分解为长为3或和的圈。本文证明了完全多部图Kn(t)的{C3,Cj,C2k}强制分解存在的必要条件也是充分的。
二级参考文献7
-
1BONDY J A,MURTY U S R.Graph theory with applications[M].The Macmillan Press LTD,1976.
-
2COLBOURN C J,DINITZ J H.The CRC handbook of combinatorial designs[M].Florida:CRC Press Inc Boca Raton,1996.
-
3CAVENAGH N J.Decompositions of complete tripartite graphs into k-cycles[J].Australasian Journal ofCombinatorics , 1998, (18):193-200.
-
4Fort Jr M K,Hedlund G A.Minimal coverings of pairs by triples[].Pacific Journal of Mathematics.1958
-
5Hanani H.Balanced incomplete block designs and related designs[].Discrete Mathematics.1975
-
6Zhu L.Some recent developments on BIBDs and related designs[].Discrete Mathematics.1993
-
7Cavenagh N J.Decompositions of complete tripartite graphs into k-cycles[].Australasian Journal of Combinatorics.1998
-
1顾成扬.完全图的{S_(4),K_(4)-e}—强制分解[J].荆州师范学院学报,2002,25(5):17-18.
-
2顾成扬.关于完全图K_n分解成四个顶点的星和圈[J].滨州师专学报,2002,18(4):19-21.
-
3顾成扬.完全图K_n和完全多部图K_n(t)的{C_3,S_4}-强制分解[J].淮阴师范学院学报(自然科学版),2002,1(3):6-9. 被引量:1
-
4赵彤.关于完全多部图K_n(t)的{C_4,C_5}——强制分解[J].阿坝师范高等专科学校学报,2003,20(3):99-101.
-
5赵彤.关于完全多部图K_n(t)的{C_3,C_5}-强制分解[J].铁道师院学报,2002,19(1):16-20. 被引量:2
-
6刘君,何慧.关于完全多部图Kn(t)的{C3,C4,C8}-强制分解[J].科技致富向导,2012(9):80-80.
-
7赵彤.关于多部图K_n(t)的{D,C_4}——强制分解[J].南通航运职业技术学院学报,2003,2(1):6-9.
-
8骆汝九.完全r部图K_r(t)的{C_3,C_(2k)}-强制分解[J].工程数学学报,2007,24(4):753-756. 被引量:1
-
9赵彤.关于完全多部图K_n(t)的{C_3,C_4,C_5}-强制分解[J].信阳师范学院学报(自然科学版),2004,17(4):389-391. 被引量:2
-
10骆汝九.完全r部图K_r(t)的{C_3,C_4}-和{C_3,C_6}-强制分解[J].连云港职业技术学院学报,2002,15(2):1-4. 被引量:2