Domination Related Parameters and Applications
In this chapter, we explore two graph theoretical concepts introduced by Stephen Hedetniemi as models for real-life applications. The first, Roman domination, is based on a historical account of a defense strategy used by the Roman Empire; and the second, alliances in graphs, models an agreement between two or more parties to work together for the common good.
Chartrand, Gary; Haynes, Teresa W.; Henning, Michael A.; and Zhang, Ping, "Domination Related Parameters and Applications" (2019). ETSU Faculty Works. 531.