Graphs whose sum of independent domination number and chromatic number equals to 2n-6 for any n>3

Author & Affiliation:
G. MAHADEVAN (gmaha2003@yahoo.co.in)
Department of Mathematics, Gandhigram Rural University, Gandhigram - 624302 (INDIA)
A. SELVAM AVADAYAPPAN (selvam-avadayappan@yahoo.co.in)
Department of Mathematics, V.H.N.S.N., College, Virudhunagar - 626 001 (INDIA)
M. AMRA PARVEEN (amra_imam@yahoo.co.in)
Department of Mathematics, Gandhigram Rural Universiry, Gandhigram
Keyword:
Independent , Chromatic number , domination
Issue Date:
December 2008
Abstract:

A subset S of V is called a dominating set in G, if every vertex in V- S is adjacent to at least one vertex in S. A Dominating set is said to be independent dominating set if the induced subgraph < V > is independent. The minimum cardinality taken over all, such independent dominating sets is called the independent domination number and is denoted by gi(G). The minimum number of colours required to colour all the vertices such that adjacent vertices do not receive the same colour is the chromatic number c(G). It was already proved that gi(G) + c(G) £ 2n-1 and corresponding extremal graphs were characterized of order up to 2n-5. In this paper we characterize the class of graphs for which gi(G)+c(G) = 2n-6 for any n > 3.
 

 

Pages:
757-762
ISSN:
2319-8044 (Online) - 2231-346X (Print)
Source:
DOI:
jusps-A
Share This:
Facebook Twitter Google Plus LinkedIn Reddit

Copy the following to cite this article:

G. Mahadevan; A. S. Avadayappan; M. A. Parveen, "Graphs whose sum of independent domination number and chromatic number equals to 2n-6 for any n>3", Journal of Ultra Scientist of Physical Sciences, Volume 20, Issue 3, Page Number 757-762, 2018

Copy the following to cite this URL:

G. Mahadevan; A. S. Avadayappan; M. A. Parveen, "Graphs whose sum of independent domination number and chromatic number equals to 2n-6 for any n>3", Journal of Ultra Scientist of Physical Sciences, Volume 20, Issue 3, Page Number 757-762, 2018

Available from: https://www.ultrascientist.org/paper/1439/

Ansari Education And Research Society
Facebook Google Plus Twitter