一类多部图设计的构造

Construction of a class of multipartite graph designs

下载PDF

导出

摘要讨论了完全多部图的G 设计的存在性,其中G是五点四边图,并给出其存在谱. G-designs of complete multipartite graph with five points-four edges are studied.Necessary and sufficient conditions are given for the G-designs of K_n(t).

作者顾成扬

机构地区淮阴师范学院数学系

出处《信阳师范学院学报（自然科学版）》 CAS 北大核心 2005年第2期125-127,139,共4页 Journal of Xinyang Normal University(Natural Science Edition)

基金江苏省高校自然科学基金资助项目(03KJB110012):

关键词完全多部图图设计拉丁方 complete multipartite graph graph design latin square

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献5

1KAZUHIKO USHIO.G-designs and related designs[J]. Discrete Math, 1993,116:299-311.
2BERMOND J C, SCHONHEI M J.G-decomposition of Kn,where G has four vertices or less[J].Discrete Math,1977,19:113-120.
3BERMOND J C, HUANG C, ROSA A, et al.Decomposition of complete graphs into isomorphic subgraphs with five vertices[J]. Ars Combinatorics,1980,10:293-318.
4COLBOURN C J,DINITZ J H.The CRC handbook of combinatorial designs[M].CRC Press Inc. Boca Raton, Florida, 1996.
5BONDY J A, MURTY USR.Graph theory with applications[M]. London and Basingstoke: Macmillan Press, 1976.

1顾成扬.关于五点图的多部图设计[J].南昌大学学报（理科版）,2005,29(3):215-218.
2舒伟.一个五点六边图的多部图设计[J].佳木斯大学学报（自然科学版）,2006,24(4):594-597. 被引量：1
3舒伟.关于一类图的多重多部图设计[J].淮海工学院学报（自然科学版）,2006,15(2):4-7. 被引量：2
4舒伟.一类图的多重多部图设计的存在性[J].佳木斯大学学报（自然科学版）,2007,25(4):542-545. 被引量：1
5高印芝,左会娟,康庆德.含偶长圈的7点7边图的图设计[J].应用数学学报,2004,27(4):646-658. 被引量：4
6舒伟.关于Bowtie的多部图设计[J].陕西理工学院学报（自然科学版）,2006,22(3):19-21.
7舒伟.K_(2,3)的多重多部图设计的构造[J].大学数学,2007,23(6):80-85.
8田子红.K_(2,2~s)-设计的存在性[J].河北师范大学学报（自然科学版）,2001,25(3):299-303. 被引量：1
9杜艳可,康庆德.六点七边图的λ-填充与λ-覆盖(英文)[J].数学进展,2009,38(1):35-43.
10Lan-dang YUAN,Qing-de KANG.Decomposition of λK_v into Five Graphs with Six Vertices and Eight Edges[J].Acta Mathematicae Applicatae Sinica,2012,28(4):823-832. 被引量：1

信阳师范学院学报（自然科学版）

2005年第2期

浏览历史

内容加载中请稍等...

一类多部图设计的构造

参考文献5

相关作者

相关机构

相关主题

浏览历史