Extremal bipartite subgraphs of cubic triangle‐free graphs
- 1 June 1982
- journal article
- research article
- Published by Wiley in Journal of Graph Theory
- Vol. 6 (2) , 115-121
- https://doi.org/10.1002/jgt.3190060205
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.Keywords
This publication has 0 references indexed in Scilit: