无向不同构树计数函数的一些性质(英文)  

Properties Related to the Function of the Number of Undirected Non-isomorphic Trees

作　　者：哈立原[1] 张楠 金珩[3] 

机构地区：[1]锡林郭勒职业学院信息技术工程系,内蒙古锡林浩特026000 [2]山东山矿机械有限公司,山东济宁272041 [3]内蒙古师范大学数学科学学院,内蒙古呼和浩特010022

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2014年第1期35-37,42,共4页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：Supported by the National Natural Science Foundation of China(11361039);the Inner Mongolia Natural Science Foundation(2013MS0116)

摘　　要：树的计数问题在图论中非常重要.讨论了关于树的计数问题,在顶点数较少的情况下,给出无向不同构树的计数函数值,证明了该计数函数的一些性质,并提出一个猜想,即所有最长路为k的n阶无向不同构树的数目f(n,k)起初递增而后递减.Counting problems are not only very active topics but also important in graph theory, especially those for trees. This paper discusses counting problems about trees,gives some basic values of the counting function for undirected trees with small vertices, proves some properties of this function and claims a conjuncture that f（n,k） increases at first and then decreases.

关 键 词：树 计数问题 非同构 计数函数 

分 类 号：O158[理学—数学]