Home » Keyword index

clique


Graph Theory

Number of Cliques in Minor-Closed Classes ★★

Author(s): Wood

Question   Is there a constant $ c $ such that every $ n $-vertex $ K_t $-minor-free graph has at most $ c^tn $ cliques?

Keywords: clique; graph; minor

Posted by David Wood
updated October 12th, 2009
add new comment
Syndicate content