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

极图参数研究
作者姓名:武建
作者单位:山西财经大学应用数学学院,太原,山西,030006
摘    要:研究了不含n圈(n≤6)的极图的围长和1度顶点数2个参数。通过图的边收缩操作,得出不含n-圈(n≤6)的极图的围长是7,并进一步得出了极图中1度顶点数的上界。

关 键 词:极图  围长  边收缩  禁止子图
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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