标定的最大外平面图G_(MO)的数目  

The number of labeled maximal outerplanar graphs(G_(MO))

作　　者：冯纪先[1] 

机构地区：[1]武汉大学电子信息学院,湖北武汉430072

出　　处：《福建工程学院学报》2004年第2期130-133,共4页Journal of Fujian University of Technology

摘　　要：介绍了n≥3,n阶标定的具有不同拓扑结构的最大外平面图GMO可能有的数目,论证并给出了它们的递推公式及2种直接表达式,并使用这些公式验算了低阶的GMO的数目。This paper analyses and explores the properties and construction of n(n≥3) order labeled maximal outerplanar graphs(G_(MO)). Recursion formula and two direct representations of the number of labeled maximal outerplanar graphs are given. And numbers of some low order labeled maximal outerplanar graphs are counted.

关 键 词：标定图 最大外平面图 图的数目 

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