极图度的分布

摘要：

图G的围长是指G中最短圈的长度;若G没有圈,则定义G的围长为无究大.本文研究有v个顶点,围长至少为n+1图的最大边数,记作ex{v,{C3,C4,…,Cn}).我们称这种围长至少为n+1,并具有最多边的图为极图.我们将讨论这种极图的一个重要性质,即极图度的分布

关键词：围长、极图、度

所属期刊栏目：18

分类号：F22(经济计算、经济数学方法)

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

页数：共5页

页码：87-91