淮北煤炭师范学院学报（自然科学版）
淮北煤炭師範學院學報（自然科學版）
회북매탄사범학원학보（자연과학판）
JOURNAL OF HUAIBEI COAL INDUSTRY TEACHERS COLLEGE(NATURAL SCIENCE EDITION)
2006年
2期
14-17
,共4页
图%图设计%带洞图设计%PBD-闭包
圖%圖設計%帶洞圖設計%PBD-閉包
도%도설계%대동도설계%PBD-폐포
设 Kv是一个 v个点的完全图,G为 Kv的一个不含孤立点的简单子图.Kv的一个 G-设计,常记为(v,G,1)- GD,是指一个二元组(X,B),其中 X为 Kv的顶点集,B是 Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与 G同构,且 Kv的任何一条边恰在 B的一个区组中出现.文章讨论了两个六点八边图 G1和 G2的图设计存在性问题,并证明了(v,Gi,1)- GD(i=1,2)存在的必要条件 v≡0,1(mod 16)且 v≥16也是充分的.
設 Kv是一箇 v箇點的完全圖,G為 Kv的一箇不含孤立點的簡單子圖.Kv的一箇 G-設計,常記為(v,G,1)- GD,是指一箇二元組(X,B),其中 X為 Kv的頂點集,B是 Kv的一些子圖(亦稱為區組)構成的集閤,使得每一箇區組與 G同構,且 Kv的任何一條邊恰在 B的一箇區組中齣現.文章討論瞭兩箇六點八邊圖 G1和 G2的圖設計存在性問題,併證明瞭(v,Gi,1)- GD(i=1,2)存在的必要條件 v≡0,1(mod 16)且 v≥16也是充分的.
설 Kv시일개 v개점적완전도,G위 Kv적일개불함고립점적간단자도.Kv적일개 G-설계,상기위(v,G,1)- GD,시지일개이원조(X,B),기중 X위 Kv적정점집,B시 Kv적일사자도(역칭위구조)구성적집합,사득매일개구조여 G동구,차 Kv적임하일조변흡재 B적일개구조중출현.문장토론료량개륙점팔변도 G1화 G2적도설계존재성문제,병증명료(v,Gi,1)- GD(i=1,2)존재적필요조건 v≡0,1(mod 16)차 v≥16야시충분적.
