一类k可扩图和一类n因子临界图  

A Class of k-Extendable Graphs and A Class of n-Factor-Critical Graphs

作　　者：张赞波[1] 

机构地区：[1]广东轻工职业技术学院计算机工程系,广东广州510300

出　　处：《广东轻工职业技术学院学报》2008年第3期13-16,共4页Journal of Guangdong Industry Polytechnic

摘　　要：k可扩图和n因子临界图是近年来图论研究的热点。在本文中介绍了我们发现的新的k可扩图和n因子临界图。我们证明了一个对称设计的关联图是k可扩图,而Harary图则是n因子临界图。In this paper, we introduce new classes of -extendable graphs and -factor- critical graphs. Precisely, we prove that the adjacence graph of a BIBD is - extendable, and Harary graphs are - factor - eritica.

关 键 词：k可扩图 n因子临界图 对称设计 Harary图 

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