Abstract

Clique Domination in an Undirected Graph Gm,n

Syeda Asma Kauser* and Aysha Khan

Lecturer, Department of Mathematics, College of Arts and Sciences, Prince Sattam bin Abdulaziz University, Wadi al Dawaser, SAUDI ARABIA. Assistant Professor, Department of Mathematics, College of Arts and Sciences, Prince Sattam bin Abdulaziz University, Wadi al Dawaser, SAUDI ARABIA.

ABSTRACT

In this paper we discuss about the undirected graph Gm,n whose set of vertices is given as 𝑉=𝐼𝑛={1,2,3,…..} where u, v ∈V are adjacent if and only if uβ‰ v and u+ v is not divisible by m where m belongs to Natural numbers greater than 1.We discuss in this paper about clique domination of some special cases of Gm,n for m and n.

Keywords :dominating set, domination number, clique dominating set, clique domination number.

map1 map2 map3