Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Domination Theory in Graphs

Domination Theory in Graphs
View Sample PDF
Author(s): E. Sampathkumar (University of Mysore, India) and L. Pushpalatha (Yuvaraja's College, India)
Copyright: 2020
Pages: 23
Source title: Handbook of Research on Advanced Applications of Graph Theory in Modern Society
Source Author(s)/Editor(s): Madhumangal Pal (Vidyasagar University, India), Sovan Samanta (Tamralipta Mahavidyalaya, India) and Anita Pal (National Institute of Technology Durgapur, India)
DOI: 10.4018/978-1-5225-9380-5.ch001


View Domination Theory in Graphs on the publisher's website for pricing and purchasing information.


The study of domination in graphs originated around 1850 with the problems of placing minimum number of queens or other chess pieces on an n x n chess board so as to cover/dominate every square. The rules of chess specify that in one move a queen can advance any number of squares horizontally, vertically, or diagonally as long as there are no other chess pieces in its way. In 1850 enthusiasts who studied the problem came to the correct conclusion that all the squares in an 8 x 8 chessboard can be dominated by five queens and five is the minimum such number. With very few exceptions (Rooks, Bishops), these problems still remain unsolved today. Let G = (V,E) be a graph. A set S ⊂ V is a dominating set of G if every vertex in V–S is adjacent to some vertex in D. The domination number γ(G) of G is the minimum cardinality of a dominating set.

Related Content

Arunaben Prahladbhai Gurjar, Shitalben Bhagubhai Patel. © 2022. 30 pages.
Meghna Babubhai Patel, Jagruti N. Patel, Upasana M. Bhilota. © 2022. 10 pages.
Vo Ngoc Phu, Vo Thi Ngoc Tran. © 2022. 27 pages.
Steven Walczak. © 2022. 17 pages.
Priyanka P. Patel, Amit R. Thakkar. © 2022. 26 pages.
Vo Ngoc Phu, Vo Thi Ngoc Tran. © 2022. 34 pages.
Sarat Chandra Nayak, Subhranginee Das, Bijan Bihari Misra. © 2022. 20 pages.
Body Bottom