|
|||||
|
|
Extremal bipartite subgraphs of cubic triangle-free graphs |
|
| Authors: | Glenn Hopkins William Staton |
| 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: | |