主题
Search

植根平面树


植根平面树 (V,E,v,alpha) 定义为顶点集 V,边集 E v,和在 V 上的序关系 alpha,它满足

1. 对于 x,y in V 如果 rho(x)<rho(y),则 xalphay,其中 rho(x) 是从 vx 的路径长度,

2. 如果 {r,s}, {x,y} in E, rho(r)=rho(x)=rho(s)-1=rho(y)-1ralphax,则 salphay

(Klarner 1969, Chorneyko 和 Mohanty 1975)。 卡塔兰数给出了平面三价植根树的数量。


另请参阅

卡塔兰数, 植根树,

使用 探索

参考文献

Chorneyko, I. Z. and Mohanty, S. G. "On the Enumeration of Certain Sets of Planted Plane Trees." J. Combin. Th. Ser. B 18, 209-221, 1975.Harary, F.; Prins, G.; and Tutte, W. T. "The Number of Plane Trees." Indag. Math. 26, 319-327, 1964.Klarner, D. A. "A Correspondence Between Sets of Trees." Indag. Math. 31, 292-296, 1969.

在 中被引用

植根平面树

请按如下方式引用

Weisstein, Eric W. “植根平面树。” 来自 —— 资源。 https://mathworld.net.cn/PlantedPlanarTree.html

学科分类