I-图的可扩性  

ON the Extendability of I-graphs

作　　者：王锦伟 何明伟 WANG Jin-wei;HE Ming-wei(Department of Basic Courses,Lanzhou Institute of Technology,Lanzhou 730050,China)

机构地区：[1]兰州工业学院基础学科部

出　　处：《数学的实践与认识》2019年第18期256-260,共5页Mathematics in Practice and Theory

基　　金：兰州工业学院年青年科技创新项目支持(18K-017)

摘　　要：如果连通图I中任意n条点不交的边都包含在一个完美匹配中,就称I是n-可扩的.证明了真I图I(n,j,k)是1-可扩的;当n≠3j或者3k时,真I-图是2-可扩的.A connected graph I is n-extendable if n edges which do not have a common vertex are contained in a perfect matching of the graph.In this paper,we show that the proper I-graph I(n,j, k)is 1-extendable and 2-extendable where n≠3 j or 3 k.

关 键 词：广义PETERSEN图 I-图 完美匹配 可扩性 

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