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

七点有向θ图的图设计
作者姓名:戴秀荣  陈培忠
作者单位:1. 河南建筑职业技术学院基础部,河南郑州,450064
2. 常州机电职业技术学院电气工程系,江苏常州,213001
摘    要:设Kv是一个v点的有向完全图,G是一个简单有向图,Kv的一个G-设计,记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的点集,B为Kv的一些子图(也称为区组)构成的集合,使得任一子图(区组)与G同构,且Kv的任意两个不同点组成的有向边恰在B的一个区组中出现。研究了七点有向图的图设计的存在性问题。

关 键 词:完全有向图  θ图  图设计  带洞图设计
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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