Domination of Cayley Digraph and its Complement
2019 ◽
Vol 8
(2S11)
◽
pp. 4005-4008
Keyword(s):
A Cayley graph constructed out of a group Γ and its generating set A is denoted by Cay (Γ, A). The digraph with the same node set as the original digraph is said to be a complement digraph if it has an edge from x to y exactly when the original digraph does not have an edge from x to y. A subset Ɖ of V is called a dominating set if each vertex in V- Ɖ is adjacent to at least one vertex in Ɖ. The minimum cardinality of a dominating set is called Domination number which is denoted by γ. The domination number of Cayley digraphs and Complement of Cayley digraphs of groups are investigated in this paper. Also, the graph relationship involving domination parameters in a graph and its complement are studied.
2007 ◽
Vol 38
(4)
◽
pp. 341-345
◽
Keyword(s):
2015 ◽
Vol 23
(2)
◽
pp. 187-199
2019 ◽
Vol 11
(01)
◽
pp. 1950004
2018 ◽
Vol 7
(4.10)
◽
pp. 589
2020 ◽
Vol 26
(1)
◽
pp. 55-63
Keyword(s):
Keyword(s):
Keyword(s):
2020 ◽
Vol 12
(02)
◽
pp. 2050025
Keyword(s):