Title: Excluding an asymmetric group labelled graph
| Speaker: | Farbod Yadegarian |
| Affiliation: | University of Waterloo |
| Room: | MC 5479 |
Abstract:
There are several models of group labelled graphs. In the simpler, undirected model, for an abelian group Γ, every edge e receives a label γ(e) in Γ. In a more well-studied directed notion of group labelled graphs, edges are assigned an orientation as well as a group value. This model is closely related with several interesting classes of matroids.
As a first step towards extending the graph minors project to directed group-labelled graphs, for an abelian group Γ and Γ-labelled graph G, Geelen and Gerards described the class of Γlabelled graphs that do not contain a minor isomorphic to G. Unifying both models, we will define a generalized asymmetric notion, and discuss an extension of the theorem of Geelen and Gerards.