n阶4正则简单图不一定含n阶3正则子图  

4-regular Simple Graph of Order n not Necessarily Contains 3-regular Subgraph of Order n

作　　者：盛集明[1] 

机构地区：[1]荆楚理工学院计算机学院,湖北荆门448000

出　　处：《荆门职业技术学院学报》2007年第9期85-86,共2页Journal of Jingmen Technical College

基　　金：荆楚理工学院科学研究项目(项目编号:ZR200603)

摘　　要：文章通过构造一个反例说明偶数阶4正则简单图中不一定含完美匹配,从而证明n阶4正则简单图不一定含n阶3正则子图。In this article through a structure counter- example explained that,4 -regular simple graph of even order not necessarily contains perfect matching,thus proved ：4 -regular simple graph of order n not necessarily contains 3 - regular subgraph of order n.

关 键 词：正则图 Berge猜想 完美匹配 

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