View Article |
Clique regular graphs
Bhat, R.S1, Bhat, Surekha, R2, Bhat, Smitha, G3, Udupa, Sayinath4.
A maximal complete subgraph of G is a clique. The minimum (maximum) clique number X=X(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 X(G¯) = i(G).
Affiliation:
- Manipal University, India
- Manipal University, India
- Manipal University, India
- Milagres College, India
Download this article (This article has been downloaded 290 time(s))
|
|
Indexation |
Indexed by |
MyJurnal (2021) |
H-Index
|
3 |
Immediacy Index
|
0.000 |
Rank |
0 |
Indexed by |
Scopus 2020 |
Impact Factor
|
CiteScore (1.1) |
Rank |
Q3 (Agricultural and Biological Sciences (all)) Q3 (Environmental Science (all)) Q3¬¬- (Computer Science (all)) Q3 (Chemical Engineering (all)) |
Additional Information |
SJR (0.174) |
|
|
|