Extremal bipartite subgraphs of cubic triangle‐free graphs
Authors:
- 1 June 1982
- journal article
- research article
- Published by Wiley in Journal of Graph Theory
- Vol. 6 (2) , 115-121
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 1 reference indexed in Scilit:
- Girth and Independence RatioCanadian Mathematical Bulletin, 1982