ISSN: 2349-5162

JETIREXPLORE- Search Thousands of research papers



Published in:

Volume 6 Issue 1
January-2019
eISSN: 2349-5162

Unique Identifier

JETIRR006009

Page Number

54-61

Share This Article


Title

AVERAGE TOTAL DOMINATION NUMBER ON GRAPHS

ISSN

2349-5162

Cite This Article

"AVERAGE TOTAL DOMINATION NUMBER ON GRAPHS", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.6, Issue 1, page no.54-61, January-2019, Available :http://www.jetir.org/papers/JETIRR006009.pdf

Abstract

Abstract A network is modelled with the graphs in a situation which the centers are equal to the vertex of graphs and connection lines are equal to the edges of a graph. A graph G is denoted by G = (V (G);E(G)), where V (G) and E(G) are vertex and edge sets of G, respectively. Let v be a vertex in V (G) and p and q be the number of vertices and edges in G. In a graph G = (V (G);E(G)), a subset S ⊆ V (G) of vertices is a dominating set if every vertex in V (G)−S is adjacent to at least one vertex of S. The domination number γ(G) of a graph G is the minimum cardinality of a dominating set. The concept of total domination was introduced by Cockayne, Dawes and Hedetniemi. A dominating set S ⊆ V is a Total Dominating set if the induced subgraph <S> has no isolated vertices. The total domination number γt(G) of a graph G is the minimum cardinality of a total dominating set. Henning introduced the concept of average domination number. The average domination number gag(G) is defined as where gv(G) is the minimum cardinality of a dominating set that contains v. In this paper a new parameter namely average total domination number is defined and is studied for connected graphs. In this paper average total domination number is studied for complete binary tree. Some bounds on average total domination number in terms of total domination number are also established.

Key Words

Domination number, Total domination number and Average domination number.

Cite This Article

"AVERAGE TOTAL DOMINATION NUMBER ON GRAPHS", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.6, Issue 1, page no. pp54-61, January-2019, Available at : http://www.jetir.org/papers/JETIRR006009.pdf

Publication Details

Published Paper ID: JETIRR006009
Registration ID: 192958
Published In: Volume 6 | Issue 1 | Year January-2019
DOI (Digital Object Identifier):
Page No: 54-61
ISSN Number: 2349-5162

Download Paper

Preview Article

Download Paper




Cite This Article

"AVERAGE TOTAL DOMINATION NUMBER ON GRAPHS", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.6, Issue 1, page no. pp54-61, January-2019, Available at : http://www.jetir.org/papers/JETIRR006009.pdf




Preview This Article


Downlaod

Click here for Article Preview

Download PDF

Downloads

00099

Print This Page

Current Call For Paper