Tutte Invariants for Alternating Dimaps
2018
An alternating dimap is an orientably embedded Eulerian directed graph where the edges incident with each vertex are directed inwards and outwards alternately. Three reduction operations for alternating dimaps were investigated by Farr. A minor of an alternating dimap can be obtained by reducing some of its edges using the reduction operations. Unlike classical minor operations, these reduction operations do not commute in general. A Tutte invariant for alternating dimaps is a function $ F $ defined on every alternating dimap and taking values in a field such that $ F $ is invariant under isomorphism and obeys a linear recurrence relation involving reduction operations. It is well known that if a graph $ G $ is planar, then $ T(G;x,y)=T(G^{*};y,x) $. We prove an analogous relation for a Tutte invariant for alternating dimaps introduced by Farr. We then characterise the Tutte invariant under several conditions. As a result of the non-commutativity of the reduction operations, the Tutte invariants are not always well defined. We investigate the properties of alternating dimaps that are required in order to obtain a well defined Tutte invariant. Some excluded minor characterisations for these alternating dimaps are also given.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
10
References
0
Citations
NaN
KQI