首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于六点八边图的图设计
引用本文:刘重阳.关于六点八边图的图设计[J].南京师大学报,2004,27(1):28-32,36.
作者姓名:刘重阳
作者单位:南京师范大学数学与计算机科学学院 210097,南京
摘    要:设Kv是一个v点的完全图,G为一个不含孤立点的简单图。Kv的一个G-设计,常记为(v,Gi,)-GD,是指一个二元组(X,B),其中X为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一条边恰在B的一个区组中出现。本文讨论了三类六点八边图(v,Gi,1)-GD(i=1,2,3)的图设计存在问题,即(v,Gi,1)-GD(i=1,2,3)存在的充要条件是v≡0,1 mod(16)且v≥16。

关 键 词:六点八边图  带洞图  设计  PBD-闭集  完全图

G-design with Six Vertices and Eight Edges
Abstract.G-design with Six Vertices and Eight Edges[J].Journal of Nanjing Normal University(Natural Science Edition),2004,27(1):28-32,36.
Authors:Abstract
Abstract:
Keywords:graph design  holey graph design  PBD-closure  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号