Graph minors. IX. Disjoint crossed paths
Journal of Combinatorial Theory Series B
Typical subgraphs of 3- and 4-connected graphs
Journal of Combinatorial Theory Series B
A characterization of graphs with no cube minor
Journal of Combinatorial Theory Series B
An excluded minor theorem for the octahedron
Journal of Graph Theory
Subexponential parameterized algorithms on graphs of bounded-genus and H-minor-free graphs
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs
Journal of the ACM (JACM)
The circumference of a graph with no K3,t-minor
Journal of Combinatorial Theory Series B
Linear connectivity forces large complete bipartite minors
Journal of Combinatorial Theory Series B
Linear connectivity forces large complete bipartite minors
Journal of Combinatorial Theory Series B
Algorithmic graph minor theory: improved grid minor bounds and wagner's contraction
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
The circumference of a graph with no K3,t-minor, II
Journal of Combinatorial Theory Series B
Hi-index | 0.01 |
It is shown that for any positive integers k and w there exists a constant N = N(k,w) such that every 7-connected graph of tree-width less than w and of order at least N contains K3,k as a minor. Similar result is proved for Ka,k minors where a is an arbitrary fixed integer and the required connectivity depends only on a. These are the first results of this type where fixed connectivity forces arbitrarily large (nontrivial) minors.