| 关于Bowtie的多部图设计 |
| |
| 引用本文： | 舒伟.关于Bowtie的多部图设计[J].陕西理工学院学报(自然科学版),2006,22(3):19-21. |
| |
| 作者姓名： | 舒伟 |
| |
| 作者单位： | 淮海工学院,数理科学系,江苏,连云港,222005 |
| |
| 基金项目： | 淮海工学院校科研和教改项目 |
| |
| 摘 要： | Kn（g）是一个完全n部图，G为一个不带弧立点的简单图．一个（Kn（g），G）-设计是将Kn（g）划分成边互不相交的子图，使得每一个子图都和G同构。一个bcmtic是指有一个共同顶点的一对边不交的三角形。本文讨论了G为bowtic时，（Kn（g），G）-设计的存在性问题，并给出了其存在谱，
|
| 关 键 词： | 完全多部图 图设计 区组设计 |
| 文章编号： | 1673-2944(2006)03-0019-03 |
| 收稿时间： | 2006-04-10 |
| 修稿时间： | 2006年4月10日 |
Design of complete multipartite graph with Bowtie |
| |
| SHU Wei.Design of complete multipartite graph with Bowtie[J].Journal of Shananxi University of Technology:Natural Science Edition,2006,22(3):19-21. |
| |
| Authors: | SHU Wei |
| |
| Institution: | Dept. of Maths and Physics Subject, Huaihai Institute of Technology, Lianyungang 222005, China |
| |
| Abstract: | Let K_n(g) is a complete multipartite graph,G is a finite simple graph.A(K_n(g),G)-design is a partition of the edges of K_n(g) into sub-graphs,each of which is isomorphic to G.A bowtie is a pair of edge disjoint triangles with a common vertex.In this paper the existence of a G-design of K_n(g) is discussed where is bowtie.Necessary and sufficient conditions are given for the G-design of K_n(g). |
| |
| Keywords: | complete muhipartite graph graph design combinatorial designs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
