𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generation of Oriented Matroids—A Graph Theoretical Approach

✍ Scribed by L. Finschi; K. Fukuda

Publisher
Springer
Year
2002
Tongue
English
Weight
234 KB
Volume
27
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A minor-monotone graph parameter based o
A minor-monotone graph parameter based on oriented matroids
✍ Jack Edmonds; Monique Laurent; Alexander Schrijver 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 573 KB

For an undirected graph G = (V,E) let i'(G) be the largest d for which there exists an oriented matroid M on V of corank d such that for each nonzero vector (x+,x-) of M, x+ is nonempty and induces a connected subgraph of G. We show that I'(G) is monotone under taking minors and clique sums. Moreov