Home / Regular Issue / JST Vol. 25 (1) Jan. 2017 / JST-S0048-2016

 

Clique Regular Graphs

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

Article ID

JST-S0048-2016

Download Full Article PDF

Share this article

Recent Articles