𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Perfectly Weighted Graphs

✍ Scribed by Lawrence Brenton; Lynda Jaje

Book ID
106048065
Publisher
Springer Japan
Year
2001
Tongue
English
Weight
171 KB
Volume
17
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Perfectly contractile graphs
Perfectly contractile graphs
✍ Marc E Bertschi πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 416 KB
Perfectly contractile diamond-free graph
Perfectly contractile diamond-free graphs
✍ Rusu, Irena πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 415 KB

a graph with no odd hole and no stretcher is perfectly contractile, i.e., it can be reduced to a clique by successively contracting even pairs. We show that this conjecture is true for diamond-free graphs, and propose a polynomial algorithm to perform the successive contractions.

Algorithms for Perfectly Contractile Gra
Algorithms for Perfectly Contractile Graphs
✍ Maffray, FrΓ©dΓ©ric; Trotignon, Nicolas πŸ“‚ Article πŸ“… 2005 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 408 KB
Proximity graphs inside large weighted g
Proximity graphs inside large weighted graphs
✍ Bernardo M. Ábrego; Ruy Fabila-Monroy; Silvia FernΓ‘ndez-Merchant; David Flores-P πŸ“‚ Article πŸ“… 2012 πŸ› John Wiley and Sons 🌐 English βš– 217 KB