✦ LIBER ✦

Odd Minimum Cut Sets and b -Matchings Revisited

✍ Scribed by Letchford, Adam N.; Reinelt, Gerhard; Theis, Dirk Oliver

Book ID: 118197631
Publisher: Society for Industrial and Applied Mathematics
Year: 2008
Tongue: English
Weight: 151 KB
Volume: 22
Category: Article
ISSN: 0895-4801
DOI: 10.1137/060664793

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Balloons, cut-edges, matchings, and tota

Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree

✍ Suil O; Douglas B. West 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 148 KB 👁 1 views

## Abstract A __balloon__ in a graph __G__ is a maximal 2‐edge‐connected subgraph incident to exactly one cut‐edge of __G__. Let __b__(__G__) be the number of balloons, let __c__(__G__) be the number of cut‐edges, and let α′(__G__) be the maximum size of a matching. Let \documentclass{article}\usep

On the Intersection Number of Matchings

On the Intersection Number of Matchings and Minimum Weight Perfect Matchings of Multicolored Point Sets

✍ Criel Merino; Gelasio Salazar; Jorge Urrutia 📂 Article 📅 2005 🏛 Springer Japan 🌐 English ⚖ 319 KB

Graphs with the smallest number of minim

Graphs with the smallest number of minimum cut sets

✍ Derek Smith 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 630 KB

A fast algorithm for minimum weight odd

A fast algorithm for minimum weight odd circuits and cuts in planar graphs

✍ Adam N. Letchford; Nicholas A. Pearson 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 157 KB

Minimum perfect bipartite matchings and

Minimum perfect bipartite matchings and spanning trees under categorization

✍ Michael B. Richey; Abraham P. Punnen 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 711 KB

Water Distribution System Reliability Ba

Water Distribution System Reliability Based on Minimum Cut – Set Approach and the Hydraulic Availability

✍ Stavros Yannopoulos, Mike Spiliotis 📂 Article 📅 2012 🏛 Springer Netherlands 🌐 English ⚖ 402 KB