一个3-可扩Cayley图  

A Three-Extendable Cayley Graph

作　　者：张国珍[1] 王世英[1] 

机构地区：[1]山西大学数学系,山西太原030006

出　　处：《华北工学院学报》2003年第5期350-352,共3页Journal of North China Institute of Technology

基　　金：山西省自然科学基金资助项目

摘　　要：　运用交错圈,完美匹配等工具,证明了一个Cayley图是3-可扩的,也即证明了该图的可扩性达到了最大.Using the knowledge of alternating ring and perfect matching, it is proved that a Cayley graph is threeextendable.

关 键 词：完美匹配 CAYLEY图 N-可扩图 交错圈 

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