2类6点7边图的填充与覆盖  

Packings and Coverings of λK_v into 2 Graphs with 6 Vertices and 7 Edges

作　　者：杜艳可[1] 康庆德[2] 

机构地区：[1]军械工程学院基础部,河北石家庄050003 [2]河北师范大学数学研究所,河北石家庄050016

出　　处：《河北师范大学学报（自然科学版）》2009年第5期561-566,共6页Journal of Hebei Normal University：Natural Science

基　　金：NSFCGrant基金(10671055)

摘　　要：研究了2类6点7边图的最大填充与最小覆盖.运用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,证明了存在(v,Gi,λ)-OPD(OCD)当且仅当v≡2,3,4,5,6(mod 7),λ≥1,i=1,2.A maximum （v, G, λ ）-PD and a minimum （v, G, λ ）-CD are studied for 2 graphs of 6 vertices and 7 edges. By means of different method and holey graph design, The existence of a （ v, Gi,λ ）-OPD （OCD） when and only when v≡2,3,4,5,6（mod 7）,λ≥1,i=1,2. is proved.

关 键 词：图设计 图填充设计 图覆盖设计 

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