七点有向θ图的图设计  

Graph design of directed θ graphs with seven vertices

作　　者：戴秀荣[1] 陈培忠[2] 

机构地区：[1]河南建筑职业技术学院基础部,河南郑州450064 [2]常州机电职业技术学院电气工程系,江苏常州213001

出　　处：《江苏技术师范学院学报》2011年第8期28-34,共7页Journal of Jiangsu Teachers University of Technology

摘　　要：设Kv是一个v点的有向完全图,G是一个简单有向图,Kv的一个G-设计,记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的点集,B为Kv的一些子图(也称为区组)构成的集合,使得任一子图(区组)与G同构,且Kv的任意两个不同点组成的有向边恰在B的一个区组中出现。研究了七点有向图的图设计的存在性问题。Let Kv be a complete directed graph with v vertices,G be a simple directed subgraph.A G-design of Kv,denoted by（v,G,1）-GD,is a pair（X,B）,where X is the vertices set of Kv,and B is the collection of Kv subgraphs（blocks） of Kv,such that each block is isomorphic to G,and any edge in Kv occurs in exactly one subgraph.In this article,the author study the existence of graph design of non-isomorphic simple directed graphs with seven vertices.

关 键 词：完全有向图 θ图 图设计 带洞图设计 

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