Journal of Graph Theory · 1982 · 53 citations · 1 references
Natural SciencesComputer ScienceMathematicsCombinatoricsGeometryExtremal CombinatoricsGeometric GraphsGraph AlgorithmsGraph Theory
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.
1
Glenn Hopkins, William Staton · Canadian Mathematical Bulletin · 1982 · 22 citations · Full text