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