一类标号三叉树及其推广(英文)

侯江霞

您当前的位置：

首页 >

文章列表页 >

一类标号三叉树及其推广(英文)

更新时间：2026-01-21

- 一类标号三叉树及其推广(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 30, Issue 2, Pages: 165-169(2013)
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157
- Published：2013
- 稿件说明：
移动端阅览
[1]侯江霞.一类标号三叉树及其推广(英文)[J].新疆大学学报(自然科学版),2013,30(02):165-169.

侯江霞. 一类标号三叉树及其推广(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2013, 30(2): 165-169.
[1]侯江霞.一类标号三叉树及其推广(英文)[J].新疆大学学报(自然科学版),2013,30(02):165-169. DOI：

侯江霞. 一类标号三叉树及其推广(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2013, 30(2): 165-169. DOI：

摘要

Brain Drake所研究的一类三叉树的计数问题是和Catalan数有关的一个组合问题.本文给出了这个问题的一个一一映射和一个半组合的证明

接着用对称函数的方法对这类标号树问题给予推广.

Abstract

The enumeration of the subclass labeled ternary trees studied by Brain Drake is a combinatorial problem related to Catalan number.A bijection and a half-combinatorial proof of the main theorem and more generalized cases of labeled trees with generating function are given in this paper.

关键词

Keywords

references

Gessel I M.Generatin functions and enumeration of sequences[D].Boston:Massachusetts Institute of Technology,1977.

Goulden I P,Pepper S.Labeled trees and factorizations of a cycle into transpositions[J].Discrete Mathematics,1993,113:263-268.

Postnikov A.Intransitive trees[J].Journal of Combinatorial Theory(Series A),1997,79:360-366.

Prodinger H.A simple bijection between a subclass of2-binary trees and ternary trees[J].Discrete Mathematics,2009,309:959-961.

Stanley R.Enumeration of combinatorics Vol.2[M].Cambridge:Cambridge University Press,1999.

Drake B.An inversion theorem for labeled trees and some limits of areas under lattice paths[D].Brandeis:Brandeis University,2008.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰