𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Characterization of Weakly Bipartite Graphs

✍ Scribed by Bertrand Guenin

Book ID
108498123
Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
193 KB
Volume
5
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A Characterization of Weakly Bipartite G
A Characterization of Weakly Bipartite Graphs
✍ Bertrand Guenin πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 889 KB

A signed graph is said to be weakly bipartite if the clutter of its odd circuits is ideal.

A Short Proof of Guenin's Characterizati
A Short Proof of Guenin's Characterization of Weakly Bipartite Graphs
✍ Alexander Schrijver πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 79 KB

We give a proof of Guenin's theorem characterizing weakly bipartite graphs by not having an odd-K 5 minor. The proof curtails the technical and case-checking parts of Guenin's original proof.

On some weakly bipartite graphs
On some weakly bipartite graphs
✍ Francisco Barahona πŸ“‚ Article πŸ“… 1983 πŸ› Elsevier Science 🌐 English βš– 396 KB
Characterizations of bipartite Steinhaus
Characterizations of bipartite Steinhaus graphs
✍ Gerard J. Chang; Bhaskar DasGupta; Wayne M. Dymàček; Martin FΓΌrer; Matthew Koerl πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 821 KB

We characterize bipartite Steinhaus graphs in three ways by partitioning them into four classes and we describe the color sets for each of these classes. An interesting recursion had previously been given for the number of bipartite Steinhaus graphs and we give two fascinating closed forms for this