A Cayley-type identity for trees
Combinatorics
2018-09-05 v1
Authors:
Ran J. Tessler
Abstract
We prove a weighted generalization of the formula for the number of plane vertex-labeled trees.
Keywords
Cite
@article{arxiv.1809.00001,
title = {A Cayley-type identity for trees},
author = {Ran J. Tessler},
journal= {arXiv preprint arXiv:1809.00001},
year = {2018}
}
Related papers
View all related →
Combinatorics · Mathematics
A telescopic proof of Cayley's formula
Guillaume Chapuy, Guillem Perarnau
2023-06-23
Combinatorics · Mathematics
A Combinatorial Proof of Cayley's Formula via Degree Sequences
Helia Karisani, Mohammadreza Daneshvaramoli
2026-02-11
Combinatorics · Mathematics
An Elementary Proof of the Cayley Formula Using Random Maps
Steven Hao, Andrew He, Ray Li, Scott Wu
2014-09-08
Combinatorics · Mathematics
A note on counting labeled and unlabeled trees
Victor N. Ermolaev, Giulio Iacobelli
2011-02-01
Combinatorics · Mathematics
A short proof of Cayley's tree formula
Alok Bhushan Shukla
2022-12-22
Mathematical Physics · Physics
The new simplest proof of Ceyley's formula and connections with Kirkwood-Salzburg equations
Alexei L. Rebenko
2022-02-07
Combinatorics · Mathematics
Enumeration of one class of plane weighted trees
Yury Kochetkov
2013-10-24
Combinatorics · Mathematics
Cayley's formula from middle school math
Victoria Feldman
2026-03-19
Combinatorics · Mathematics
An elaborate new proof of Cayley's formula
Esther Banaian, Anh Trong Nam Hoang, Elizabeth Kelley, Weston Miller +3
2024-02-13
Combinatorics · Mathematics
A Simple Proof of the Cayley Formula using Random Graphs
Scott Wu, Ray Li, Andrew He, Steven Hao
2013-12-17
Combinatorics · Mathematics
Enumeration of Weighted Plane Trees
Alexander K. Zvonkin
2014-04-21
Combinatorics · Mathematics
Labeled trees, maps, and an algebraic identity
Stephan Wagner
2016-01-20
Combinatorics · Mathematics
An algorithm for uniform generation of unlabeled trees (P\'olya trees), with an extension of Cayley's formula
Laurent Bartholdi, Persi Diaconis
2024-11-27
Combinatorics · Mathematics
Enumeration of weighted plane trees by a permutation model
Sicheng Lu, Yi Song
2026-01-13
Combinatorics · Mathematics
A multivariate hook formula for labelled trees
Valentin Féray, I. P. Goulden
2013-04-22
Combinatorics · Mathematics
An edge-weighted hook formula for labelled trees
Valentin Féray, I. P. Goulden, A. Lascoux
2015-10-13
Combinatorics · Mathematics
Counting trees using symmetries
Olivier Bernardi, Alejandro H. Morales
2013-04-08
Combinatorics · Mathematics
Enumerating the class of minimally path connected simplicial complexes
Lewis Mead
2019-12-05
Combinatorics · Mathematics
A refinement of Cayley's formula for trees
Ira M. Gessel, Seunghyun Seo
2013-04-02
Combinatorics · Mathematics
A combinatorial proof of Postnikov's identity and a generalized enumeration of labeled trees
Seunghyun Seo
2007-05-23
Combinatorics · Mathematics
Refined enumeration of $k$-plane trees and $k$-noncrossing trees
Isaac Owino Okoth, Stephan Wagner
2022-07-12
Discrete Mathematics · Computer Science
A note on Pr\"ufer-like coding and counting forests of uniform hypertrees
Christian Lavault
2011-10-04
Combinatorics · Mathematics
Counting Spanning Trees of Threshold Graphs
Stephen R. Chestnut, Donniell E. Fishkind
2013-01-09
Combinatorics · Mathematics
Alternative proof of upper bound of spanning trees in a graph
K. V. Chelpanov
2022-12-01
Combinatorics · Mathematics
Enumeration of Tree-like Maps with Arbitrary Number of Vertices
Aaron Chun Shing Chan
2017-02-10