Learn More
Let G be a simple graph on n vertices. LetH be either the complete graph Km or the complete bipartite graph Kr,s on a subset of the vertices in G. We show that G contains H as a subgraph if and only(More)