• Title of article

    On graphs whose domination numbers equal their independent domination numbers

  • Author/Authors

    Acharya، نويسنده , , Belmannu Devadas and Gupta، نويسنده , , Purnima، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    3
  • From page
    2
  • To page
    4
  • Abstract
    In this paper, we extend a result due to R. B. Allan and R. C. Laskar on graphs whose independent domination numbers equal their domination numbers. l consider finite simple graphs as treated in most of the standard text-books on Graph Theory (e.g., see D. B. West [1]). = (V,E) be any graph and D ⊆ V. We let N(D) denote the set of all vertices adjacent to those in D; the vertices in N(D) are often called the neighbours of those in D. In particular, if D = {u} then N(D) is written simply as N(u) The set D is called a dominating set (or, simply a domset) of G if N(ν) ∩ D ≠ ∅ for every ν ∈ V - D and an independent domset is often called a kernel of G (see [2, 3, 4, 5]). We will denote by D(G) (Di(G)) the set of all domsets (kernels) in G If G is a finite graph then the least cardinality of a domset (kernel) of G is called its domination (independent domination) number, denoted γ(G) (γi(G)). The following result is well known. nk the referees for pointing out an error in the original version of the paper which led to substantial improvement in the main result of this note.
  • Keywords
    Independent domination , Domination number
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2003
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453487