一个六点九边图的填充设计

• 来源期刊: 数学学习与研究：教研版
• 学科: 教育
• 关键词: 数学教学 教学方法 图 填充设计
• 年，卷（期）: 2008,（3）
• 页码范围: 49
• 页数: 1页
• 分类号: G633.6

摘要

设Kv是v点完全图,其任二不同顶点x和y之间都恰有一条边（x,y）相连.对于有限简单图G,所谓的G填充设计,记作G-OPD（v）是一个序偶（X,B）,其中X是Kv的顶点集,B为Kv中同构于G的子图的集合,称为区组集,使得Kv中每条边至多出现在B的1个区组中.本文解决了v=22时,一个六点九边图G的填充设计.