✦ LIBER ✦

Spanning Trees in Regular Graphs

✍ Scribed by McKay, Brendan D.

Book ID: 123439528
Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 558 KB
Volume: 4
Category: Article
ISSN: 0195-6698
DOI: 10.1016/S0195-6698(83)80045-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Random Minimum Length Spanning Trees in

Random Minimum Length Spanning Trees in Regular Graphs

✍ Andrew Beveridge; Alan Frieze; Colin McDiarmid 📂 Article 📅 1998 🏛 Springer-Verlag 🌐 English ⚖ 270 KB

Edge-disjoint spanning trees and eigenva

Edge-disjoint spanning trees and eigenvalues of regular graphs

✍ Sebastian M. Cioabă; Wiseley Wong 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 457 KB

SPANNING TREES IN POLYTOPAL GRAPHS

✍ Joseph Malkevitch 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 253 KB

Spanning trees of dual graphs

✍ Norman Biggs 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 210 KB

Spanning trees of extended graphs

✍ A. K. Kelmans 📂 Article 📅 1992 🏛 Springer-Verlag 🌐 English ⚖ 364 KB

Counting spanning trees in directed regu

Counting spanning trees in directed regular multigraphs

✍ Jacek M. Wojciechowski; Michael Fellows 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 484 KB

The problem of counting spunning trees in regular multigraphs is considered. The emphasis is on the case of directed trees. It is shown that the numbers qf spanning intrees and out-trees with respect to any point of' a regular multigraph are the same. A general .formulafor counting directed spunning