图K_(2,3)+e的最优填充  

(K_(2,3)+e)optimal Packing of K_v

作　　者：田子红[1] 

机构地区：[1]河北师范大学数学与信息科学学院,河北石家庄050016

出　　处：《河北师范大学学报（自然科学版）》2002年第3期217-219,229,共4页Journal of Hebei Normal University：Natural Science

基　　金：河北省自然科学基金资助项目 ( 10 10 92 )

摘　　要：主要讨论了 2类 6点 7边图 Gi=K2 ,3 + e( i=1 ,2 )的最优填充存在性问题 .证明了 :存在 ( v,Gi,1 )OPD当且仅当 v≥ 6 ,除去非最优 (但为最大 )的 P( 6 ,Gi,1 ) =1及未知的 ( 9,Gi,1 ) OPD,i=1 ,2 .The existence of G ioptimal packing is discussed,where G i=K 2,3+e(i=1,2)has six vertices and seven edges.The result is obtained:(v,G i,1)OPD,i=1,2 exist iff v≥6,with the not optimal values P(6,G i,1)=1,and the probably exceptional values (9,G i,1)OPD.

关 键 词：图 K2 3+e 最优填充 图填充 带洞图设计 完全图 简单图 填充数 余边图 

分 类 号：O157.5[理学—数学]