| 关于两个六点八边图的图设计 |
| |
| 引用本文： | 宫召华,刘重阳.关于两个六点八边图的图设计[J].淮北煤炭师范学院学报(自然科学版),2006,27(2):14-17. |
| |
| 作者姓名： | 宫召华 刘重阳 |
| |
| 作者单位： | 山东工商学院数学学院,山东,烟台,264005 |
| |
| 摘 要： | 设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图.Kv的一个G-设计,常记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一条边恰在B的一个区组中出现.文章讨论了两个六点八边图G1和G2的图设计存在性问题,并证明了(v,Gi,1)-GD(i=1,2)存在的必要条件v≡0,1(mod 16)且vE 16也是充分的.
|
| 关 键 词： | 图 图设计 带洞图设计 PBD-闭包 |
| 文章编号： | 1672-7177(2006)02-0014-04 |
| 修稿时间： | 2006年1月6日 |
G- design with Six Vertices and Eight Edges |
| |
| GONG Zhao-hua,LIU Chong-yang.G- design with Six Vertices and Eight Edges[J].Journal of Huaibei Coal Industry Teachers College(Natural Science edition),2006,27(2):14-17. |
| |
| Authors: | GONG Zhao-hua LIU Chong-yang |
| |
| Abstract: | |
| |
| Keywords: | graph graph design holey graph design PBD-closure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
