88 citations
- Institute of Theoretical PhysicsCN6 papers
- University of OregonUS6 papers
- Chinese University of Hong KongHK5 papers
- Chinese Academy of SciencesCN3 papers
- National University of SingaporeSG3 papers
- Duke-NUS Medical SchoolSG2 papers
- Fudan UniversityCN2 papers
- Massachusetts Institute of TechnologyUS2 papers
- Nankai UniversityCN2 papers
- Rowan UniversityUS2 papers
- Centre National de la Recherche ScientifiqueFR1 paper
- Chiba UniversityJP1 paper
Showing math.COShow all
3 papers · 1 filter
math.CO2008
Finding Short Cycles in an Embedded Graph in Polynomial Time
Han Ren, Ni Cao
Let be the set of fundamental cycles of breadth-first-search trees in a graph and the set of the sums of two cycles in . Then we show t…
math.CO2005★ 1 cited
Crossings and Nestings of Matchings and Partitions
William Y. C. Chen, Eva Y. P. Deng, Rosena R. X. Du +2
We present results on the enumeration of crossings and nestings for matchings and set partitions. Using a bijection between partitions and vacillating tableaux, we show that if we…
math.CO2005★ 8 cited
(k,m)-Catalan Numbers and Hook Length Polynomials for Plane Trees
Rosena R. X. Du, Fu Liu
Motivated by a formula of A. Postnikov relating binary trees, we define the hook length polynomials for m-ary trees and plane forests, and show that these polynomials have a simple…