𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Composition of Graphs and the Triangle-Free Subgraph Polytope

✍ Scribed by F. Bendali; A.R. Mahjoub; J. Mailfert

Book ID
110389152
Publisher
Springer US
Year
2002
Tongue
English
Weight
171 KB
Volume
6
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Bipartite Subgraphs of Triangle-Free Gra
Bipartite Subgraphs of Triangle-Free Graphs
✍ Poljak, Svatopluk; Tuza, Zsolt πŸ“‚ Article πŸ“… 1994 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 697 KB
Extremal bipartite subgraphs of cubic tr
Extremal bipartite subgraphs of cubic triangle-free graphs
✍ Glenn Hopkins; William Staton πŸ“‚ Article πŸ“… 1982 πŸ› John Wiley and Sons 🌐 English βš– 275 KB

## Abstract A cubic triangle‐free graph has a bipartite subgraph with at least 4/5 of the original edges. Examples show that this is a best possible result.