极图参数研究

摘要：

研究了不含n-圈(n≤6)的极图的围长和1度顶点数2个参数.通过图的边收缩操作,得出不含n-圈(n≤6)的极图的围长是7,并进一步得出了极图中1度顶点数的上界.

关键词：极图、围长、边收缩、禁止子图

所属期刊栏目：6

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2010-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：114-115