Domination Related Parameters and Applications

Creator(s)

Gary Chartrand, Western Michigan University
Teresa W. Haynes, East Tennessee State UniversityFollow
Michael A. Henning, University of Johannesburg
Ping Zhang, Western Michigan University

Document Type

Book Contribution

Publication Date

1-1-2019

Description

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.

Citation Information

Chartrand, Gary; Haynes, Teresa W.; Henning, Michael A.; and Zhang, Ping, "Domination Related Parameters and Applications" (2019). ETSU Faculty Works. 531.
https://dc.etsu.edu/etsu-works-2/531