ABSTRACT
This chapter considers analogues of the Tutte polynomial for directed graphs. Although no fully satisfactory analogue of the Tutte polynomial exists for directed graphs, this chapter discusses several candidates that have been proposed.
The cover polynomial and its multivariate generalizations—the cycle-path indicator polynomial and the path-cycle symmetric function.
Tutte invariants of alternating dimaps.
Various digraph polynomials of Gordon and Traldi.
The B-polynomial of Awan and Bernardi.
