首页 | 本学科首页   官方微博 | 高级检索  
     

I-图的可扩性
引用本文:王锦伟,何明伟. I-图的可扩性[J]. 数学的实践与认识, 2019, 0(18)
作者姓名:王锦伟  何明伟
作者单位:兰州工业学院基础学科部
摘    要:如果连通图I中任意n条点不交的边都包含在一个完美匹配中,就称I是n-可扩的.证明了真I图I(n,j,k)是1-可扩的;当n≠3j或者3k时,真I-图是2-可扩的.

关 键 词:广义Petersen图  I-图  完美匹配  可扩性

ON the Extendability of I-graphs
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号