Article

Article detail, metadata, authors, and available full-text links.

Paper reader

Loading paper...

book-chapter · 1983

On complete bipartite subgraphs contained in spanning tree complements

The celebrated theorem of Turán answers the following question exactly:How many edges can a graph with n vertices have without containing the complete graph ...

3 citationsDOI: https://doi.org/10.1007/978-3-0348-5438-2_8
On complete bipartite subgraphs contained in spanning tree complements