期刊文献+

(m,n)—树的计数公式 被引量:1

The Counting Formula of (m,n)-tree
原文传递
导出
摘要 Beineke和 Pippert[1,2 ] 将树的概念推广到高维空间 ,后来 Dewdney[3] 又进一步把它推广到 n维复形上 ,得到了 (m,n) —树的概念 .本文在 n维复形领域 ,利用 (m,n) —树的图论特征和组合的方法 ,独立地得出了顶点标号的 (m,n)—树的计数公式 . Tree was extended in higher dimensional space by Beineke and Pippert [1,2] . Later it was developed further in n-dimensional complex by Dewdney [3] , and the concept of (m, n)-tree was obtained. In this paper, the formula of labeled (m, n)-tree is gave independently by the character of (m, n)-tree in graph and combinatorial way in n-dimensional complex.
出处 《数学的实践与认识》 CSCD 北大核心 2004年第9期157-163,共7页 Mathematics in Practice and Theory
基金 国家自然科学基金项目资助 (1 0 3 3 1 0 2 0 )
关键词 复形 计数公式 顶点标号 特征和 图论 高维空间 推广 立地 利用 组合 (m,n)-tree counting formula complete graph
  • 相关文献

参考文献3

  • 1柳柏濂.(m,n)树的几个判定定理[J].数学杂志,1989,9(1):29-32. 被引量:3
  • 2毛经中.(m,n)-树的一个充分必要条件[J]数学学报,1983(03).
  • 3Wang Jianfang,Li Haizhu. Counting acyclic hypergraphs[J] 2001,Science in China Series A: Mathematics(2):220~224

二级参考文献1

  • 1毛经中.(m,n)-树的一个充分必要条件[J]数学学报,1983(03).

共引文献2

同被引文献5

  • 1柳柏濂.(m,n)树的几个判定定理[J].数学杂志,1989,9(1):29-32. 被引量:3
  • 2毛经中.(m,n)-树的一个充分必要条件[J].数学学报,1983,(5):291-294.
  • 3Beineke L W, Pippert R E. Characterization of 2-dimensional Trees [M]. The Many Facets of Graph Theory (G. Chartrand and S. F. Kapoor, Eds), Springer-Verlag, Berlin, 1969.
  • 4Beineke L W, Pippert R E. On the number of k-dimensional tree[J]. J Combinatorial Theory, 1969,6:200-205.
  • 5Dewdney A K. Higher-Dimensional tree structures[J]. J Combinatorial Theory (B). 1974.17 : 160-169.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部