✦ LIBER ✦

The Number of Subtrees of Trees with Given Degree Sequence

✍ Scribed by Xiu-Mei Zhang; Xiao-Dong Zhang; Daniel Gray; Hua Wang

Book ID: 115558800
Publisher: John Wiley and Sons
Year: 2012
Tongue: English
Weight: 674 KB
Volume: 73
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.21674

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Largest Number of Subtrees of Trees with

Largest Number of Subtrees of Trees with a Given Maximum Degree

✍ Kirk, Russell; Wang, Hua 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 190 KB

Extremal trees with given degree sequenc

Extremal trees with given degree sequence for the Randić index

✍ Hua Wang 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 316 KB

The asymptotic number of labeled graphs

The asymptotic number of labeled graphs with given degree sequences

✍ Edward A Bender; E.Rodney Canfield 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 470 KB

Existence of Graphs with Three Spanning

Existence of Graphs with Three Spanning Trees and Given Degree Sequence

✍ Kundu, Sukhamay 📂 Article 📅 1974 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 277 KB

Trees with the same degree sequence and

Trees with the same degree sequence and path numbers

✍ Gary Gordon; Eleanor McDonnell 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 172 KB

We give an elementary procedure based on simple generating functions for constructing n (for any n >/2) pairwise non-isomorphic trees, all of which have the same degree sequence and the same number of paths of length k for all k >t 1. The construction can also be used to give a sufficient condition

On the weighted trees with given degree

On the weighted trees with given degree sequence and positive weight set

✍ Shang-Wang Tan 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 193 KB