论文部分内容阅读
设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图．Kv的一个G设计，常记为（v，G，1）-GD，是指一个二元组（X，B），其中X为Kv的顶点集，B是Kv的一些子图（亦称为区组）构成的集合，使得每一个区组与G同构，且Kv的任何一务边恰在B的一个区组中出现．本文讨论了一个六点八边图的图设计存在性问题，并证明了（v，G，1）-GD存在的必要条件v≡1（mod 16）且v≥17也是充分的．