Fourientations and the Tutte polynomial

A fourientation of a graph is a choice for each edge of the graph whether to orient that edge in either direction, leave it unoriented, or biorient it. Fixing a total order on the edges and a reference orientation of the graph, we investigate properties of cuts and cycles in fourientations which giv...

Full description

Bibliographic Details
Main Authors: Backman, Spencer, Hopkins, Sam
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:English
Published: Springer International Publishing 2018
Online Access:http://hdl.handle.net/1721.1/117000
https://orcid.org/0000-0002-0985-4788