Results 201 to 210 of about 166,475 (217)

Coloring the square of a K4-minor free graph

Discrete Mathematics, 2003
Xuding Zhu, 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  

Complete graph minors and the graph minor structure theorem

Journal of Combinatorial Theory Series B, 2013
David Wood, Gwenael Joret
exaly  

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

Discrete Mathematics, 2008
Douglas Woodall, Timothy Hetherington
exaly  

Minor-Closed Graph Classes with Bounded Layered Pathwidth

SIAM Journal on Discrete Mathematics, 2020
Vida Dujmovic, David Wood, Gwenael Joret   +2 more
exaly  

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

SIAM Journal on Discrete Mathematics, 2013
Vida Dujmovic, David Wood, Gwenael Joret   +2 more
exaly  

Graph Minor Approach for Application Mapping on CGRAs

ACM Transactions on Reconfigurable Technology and Systems, 2014
Tulika Mitra
exaly  

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

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

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

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

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

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