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

树的自同构群的一个新的恒等式
引用本文:毛林繁,刘彦佩. 树的自同构群的一个新的恒等式[J]. 数学进展, 2003, 32(1): 113-117
作者姓名:毛林繁  刘彦佩
作者单位:北方交通大学应用数学所,北京,100044,中国
摘    要:通过计数给定基础图的标根地图数,本文得到了树的自同构群的如下恒等式∑T∈T(n)Πd∈D(T)^(d-1)!/|AutT|=(2n-1)!/n!(n 1)!,这里T(n),D(T)分别表示n阶不同构树集,树T的次序列。

关 键 词:树 嵌入 地图 自同构群 恒等式
文章编号:1000-0917(2003)01-0113-05
修稿时间:2000-07-09

New Automorphism Groups Identity of Trees
MAO Lin-fan,LIU Yan-pei. New Automorphism Groups Identity of Trees[J]. Advances in Mathematics(China), 2003, 32(1): 113-117
Authors:MAO Lin-fan  LIU Yan-pei
Abstract:Counting rooted maps with underlying graphs being trees of size n, the following new identity is established.where T(n), D(T) denote the set of non-isomorphic trees of size n, the valency sequence of T, respectively.
Keywords:embedding  map  automorphism group  identity
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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