e-ISSN 2231-8526
ISSN 0128-7680
Bhat, R. S., Bhat, Surekha, R., Bhat, Smitha, G. and Udupa, Sayinath.
Pertanika Journal of Science & Technology, Volume 25, Issue 1, January 2017
Keywords: Clique, Minimum clique number, Maximum clique number, Domination number, Well covered graphs and clique regular graphs
Published on: 31 JANUARY 2017
A maximal complete subgraph of G is a clique. The minimum (maximum) clique number ?=?(G) (?=?(G)) is the order of a minimum (maximum) clique of G. A graph G is clique regular if every clique is of the same order. Two vertices are said to dominate each other if they are adjacent. A set S is a dominating set if every vertex in V- S is dominated by a vertex in S. Two vertices are independent if they are not adjacent. The independent domination number i=i(G) is the order of a minimum independent dominating set of G. The order of a maximum independent set is the independence number ß_0=ß_0 (G). A graph G is well covered if i(G)=ß_0 (G). In this paper it is proved that a graph G is well covered if and only if G ¯ is clique regular. We also show that ?(G ¯ )=i(G).
ISSN 0128-7680
e-ISSN 2231-8526