Excluding a group-labelled graph

J.F. Geelen; B. Gerards

doi:10.1016/j.jctb.2008.07.003

Excluding a group-labelled graph

J.F. Geelen, B. Gerards

Research output: Contribution to journal › Article › Academic › peer-review

6 Citations (Scopus)

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 G and G-labelled graph G, we describe the class of G-labelled graphs that do not contain a minor isomorphic to G.

Original language	English
Pages (from-to)	247-253
Journal	Journal of Combinatorial Theory, Series B
Volume	99
Issue number	1
DOIs	https://doi.org/10.1016/j.jctb.2008.07.003
Publication status	Published - 2009

Access to Document

10.1016/j.jctb.2008.07.003

Cite this

@article{91b22ff9219d4c929f9f05d104238d52,

title = "Excluding a group-labelled graph",

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 G and G-labelled graph G, we describe the class of G-labelled graphs that do not contain a minor isomorphic to G.",

author = "J.F. Geelen and B. Gerards",

year = "2009",

doi = "10.1016/j.jctb.2008.07.003",

language = "English",

volume = "99",

pages = "247--253",

journal = "Journal of Combinatorial Theory, Series B",

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Excluding a group-labelled graph

AU - Geelen, J.F.

AU - Gerards, B.

PY - 2009

Y1 - 2009

N2 - 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 G and G-labelled graph G, we describe the class of G-labelled graphs that do not contain a minor isomorphic to G.

AB - 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 G and G-labelled graph G, we describe the class of G-labelled graphs that do not contain a minor isomorphic to G.

U2 - 10.1016/j.jctb.2008.07.003

DO - 10.1016/j.jctb.2008.07.003

M3 - Article

SN - 0095-8956

VL - 99

SP - 247

EP - 253

JO - Journal of Combinatorial Theory, Series B

JF - Journal of Combinatorial Theory, Series B

IS - 1

ER -

Excluding a group-labelled graph

Abstract

Access to Document

Fingerprint

Cite this