Article contents
Two Minor Problems
Published online by Cambridge University Press: 28 April 2004
Abstract
What simple condition on a graph $G$ will ensure that $G\,{\succ}\,K_t$? As usual, $G\,{\succ}\,K_t$ means that $K_t$ is a minor of the graph $G$ (in other words, $G$ has vertex disjoint connected subgraphs $W_1,\ldots,W_t$ and at least one edge between $W_i$ and $W_j$, $1\,{\le}\, i<j\,{\le}\, t$).
- Type
- PROBLEM SECTION
- Information
- Copyright
- 2004 Cambridge University Press
- 2
- Cited by