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.

Additional Metadata
Keywords group-labelled graphs, gain graphs, signed graphs, graph minorsminors.
MSC Graph minors (msc 05C83)
THEME Logistics (theme 3)
Publisher Academic Press
Journal Journal of Combinatorial Theory - Series B
Project Matroid Structure for Efficiency
Citation
Geelen, J, & Gerards, A.M.H. (2009). Excluding a group-labelled graph. Journal of Combinatorial Theory - Series B, 99(1), 247–253.