𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Minimum Path Bases

✍ Scribed by D. Hartvigsen

Book ID
102968471
Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
792 KB
Volume
15
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Minimum path bases and relevant paths
Minimum path bases and relevant paths
✍ Petra M. Gleiss; Josef Leydold; Peter F. Stadler πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 109 KB
Minimum cycle bases of Halin graphs
Minimum cycle bases of Halin graphs
✍ Peter F. Stadler πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 90 KB

## Abstract Halin graphs are planar 3‐connected graphs that consist of a tree and a cycle connecting the end vertices of the tree. It is shown that all Halin graphs that are not β€œnecklaces” have a unique minimum cycle basis. Β© 2003 Wiley Periodicals, Inc. J Graph Theory 43: 150–155, 2003

Minimum Cycle Bases for Network Graphs
Minimum Cycle Bases for Network Graphs
✍ Franziska Berger; Peter Gritzmann; Sven de Vries πŸ“‚ Article πŸ“… 2004 πŸ› Springer 🌐 English βš– 233 KB
Finding Minimum Generators of Path Syste
Finding Minimum Generators of Path Systems
✍ AndrΓ‘s Frank πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 102 KB

A simple algorithmic proof of a min max theorem of E. Gyo ri on generators of path systems is described. The algorithm relies on Dilworth's theorem.