TY - CHAP
T1 - In the Beginning
T2 - Roots of Domination in Graphs
AU - Haynes, Teresa W.
AU - Hedetniemi, Stephen T.
AU - Henning, Michael A.
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2023.
PY - 2023
Y1 - 2023
N2 - While domination in graphs was first formally defined by Berge in 1958, the roots of domination can be traced back to defense strategies used by the Roman Empire in the fourth century AD, to a precursor of the game of chess in India in the sixth century AD, and later in the mid-to-late 1800s, to a variety of chess problems. Other sources of domination can be found in a wide array of real-world areas such as radio broadcasting, computer communication networks, systems of distinct representatives, school bus routing, electrical power networks, influence in social networks, surveying, resource allocation, and even transporting hazardous materials.
AB - While domination in graphs was first formally defined by Berge in 1958, the roots of domination can be traced back to defense strategies used by the Roman Empire in the fourth century AD, to a precursor of the game of chess in India in the sixth century AD, and later in the mid-to-late 1800s, to a variety of chess problems. Other sources of domination can be found in a wide array of real-world areas such as radio broadcasting, computer communication networks, systems of distinct representatives, school bus routing, electrical power networks, influence in social networks, surveying, resource allocation, and even transporting hazardous materials.
UR - http://www.scopus.com/inward/record.url?scp=85159051396&partnerID=8YFLogxK
U2 - 10.1007/978-3-031-09496-5_1
DO - 10.1007/978-3-031-09496-5_1
M3 - Chapter
AN - SCOPUS:85159051396
T3 - Springer Monographs in Mathematics
SP - 1
EP - 26
BT - Springer Monographs in Mathematics
PB - Springer Science and Business Media Deutschland GmbH
ER -