Minors for alternating dimaps

Abstract We develop a theory of minors for alternating dimaps—orientably embedded digraphs where, at each vertex, the incident edges (taken in the order given by the embedding) are directed alternately into, and out of, the vertex. We show that they are related by the triality relation of Tutte. The...

Full description

Saved in:
Bibliographic Details
Published in:Quarterly journal of mathematics 2018-03, Vol.69 (1), p.285-320
Main Author: Farr, G E
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Abstract We develop a theory of minors for alternating dimaps—orientably embedded digraphs where, at each vertex, the incident edges (taken in the order given by the embedding) are directed alternately into, and out of, the vertex. We show that they are related by the triality relation of Tutte. They do not commute in general, though do in many circumstances, and we characterize the situations where they do. We give a characterization of alternating dimaps of at most a given genus, using a finite set of excluded minors. We also use the minor operations to define simple Tutte invariants for alternating dimaps and characterize them. We establish a connection with the Tutte polynomial, and pose the problem of characterizing universal Tutte-like invariants for alternating dimaps based on these minor operations.
ISSN:0033-5606
1464-3847
DOI:10.1093/qmath/hax039