Results 291 to 300 of about 168,763 (311)

k-apices of minor-closed graph classes. I. Bounding the obstructions

Journal of Combinatorial Theory Series B, 2023
Ignasi Sau, Giannos Stamoulis, Dimitrios M Thilikos   +2 more
exaly  

Coloring the square of a K4-minor free graph

Discrete Mathematics, 2003
Ko-Wei Lih, Wei-Fan Wang
exaly  

Some Recent Progress and Applications in Graph Minor Theory

Graphs and Combinatorics, 2007
Ken-Ichi Kawarabayashi, Bojan Mohar, Kawarabayashi Ken-Ichi   +2 more
exaly  

List-colouring the square of a K4-minor-free graph

Discrete Mathematics, 2008
Timothy J Hetherington, Douglas R Woodall   +1 more
exaly  

A 2()n algorithm for k-cycle in minor-closed graph families

Theoretical Computer Science, 2020
Raphaël Yuster
exaly  

Layered separators in minor-closed graph classes with applications

Journal of Combinatorial Theory Series B, 2017
Vida Dujmovic, Pat Morin, David R Wood
exaly  

The circumference of a graph with no K3,t-minor, II

Journal of Combinatorial Theory Series B, 2012
Guantao Chen, Xingxing Yu, Wenan Zang
exaly  

A Linear-Time Algorithm for Finding a Complete Graph Minor in a Dense Graph

SIAM Journal on Discrete Mathematics, 2013
Vida Dujmovic, Gwenael Joret, Bruce Reed   +2 more
exaly  

A linear-time algorithm to find a separator in a graph excluding a minor

ACM Transactions on Algorithms, 2009
Bruce Reed, David R Wood
exaly  

Shortest paths in linear time on minor-closed graph classes, with an application to Steiner tree approximation

Discrete Applied Mathematics, 2009
Siamak Tazari, Matthias Müller-Hannemann   +1 more
exaly