Article ID Journal Published Year Pages File Type
4657245 Journal of Combinatorial Theory, Series B 2009 7 Pages PDF
Abstract

This paper contains a first step towards extending the Graph Minors Project of Robertson and Seymour to group-labelled graphs. For a finite abelian group Γ and Γ-labelled graph G, we describe the class of Γ-labelled graphs that do not contain a minor isomorphic to G.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics