✦ LIBER ✦

Connectivity and edge-disjoint spanning trees

✍ Scribed by Dan Gusfield

Book ID: 113162535
Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 261 KB
Volume: 16
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(83)90031-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Edge-disjoint spanning trees: A connecte

Edge-disjoint spanning trees: A connectedness theorem

✍ M. Farber; B. Richter; H. Shank 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 268 KB

Edge disjoint spanning trees in random g

Edge disjoint spanning trees in random graphs

✍ A. M. Frieze; T. Łuczak 📂 Article 📅 1990 🏛 Springer Netherlands 🌐 English ⚖ 145 KB

A Property on Edge-disjoint Spanning Tre

A Property on Edge-disjoint Spanning Trees

✍ Hong-Jian Lai; Hongyuan Lai; Charles Payan 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 214 KB

Let G be a simple graph with n vertices and let G c denote the complement of G . Let ( G ) denote the number of components of G and G ( E ) the spanning subgraph of G with edge set E . where the minimum is taken over all such partitions . In [ Europ . J . Combin . 7 (1986) , 263 -270] , Payan conj

Edge-Disjoint Spanning Trees of Finite G

Edge-Disjoint Spanning Trees of Finite Graphs

✍ Nash-Williams, C. St.J. A. 📂 Article 📅 1961 🏛 Oxford University Press 🌐 English ⚖ 399 KB

Edge-disjoint spanning trees and depth-f

Edge-disjoint spanning trees and depth-first search

✍ Robert Endre Tarjan 📂 Article 📅 1976 🏛 Springer-Verlag 🌐 English ⚖ 707 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