Domination Graphs of Tournaments and Other Digraphs

Deborah J.Bergstrand1, Louis M.Friedler2
1Swarthmore College, Swarthmore, PA 19081
2Arcadia University, Glenside, PA 19038

Abstract

Domination graphs of directed graphs have been defined and studied in a series of papers by Fisher, Lundgren, Guichard, Merz, and Reid. A tie in a tournament may be represented as a double arc in the tournament. In this paper, we examine domination graphs of tournaments, tournaments with double arcs, and more general digraphs.