Connected Domination Graphs of Tournaments

David C. Fisher1, J. Richard Lundgren1, Sarah K. Merz2, K. B. Reid3
1University of Colorado at Denver, Denver, CO 80217-3364
2 University of the Pacific, Stockton, CA 95211
3California State University San Marcos, San Marcos, CA 92096

Abstract

The domination graph of a digraph is the graph on the same vertices with an edge between two vertices if every other vertex loses to at least one of the two. This note describes which connected graphs are domination graphs of tournaments.