International Journal of Engineering, Science and Mathematics
  • Year: 2017
  • Volume: 6
  • Issue: 6

Eccentric Domination in Total Graph of a Graph

  • Author:
  • M. Bhanumathi1, R.M. Mariselvi2
  • Total Page Count: 10
  • Page Number: 8 to 17

1Associate Professor of Mathematics, Govt. Arts College for Women (Autonomous), Pudukkottai-622001, Tamilnadu, India

2Research Scholar, Govt. Arts College for Women (Autonomous), Pudukkottai-622001, Tamilnadu, India

Online published on 19 April, 2019.

Abstract

Let G be a simple graph with vertex set V(G) and edge set E(G). The total graph T(G) of G is a graph with vertex set V(G) E(G) where two vertices are adjacent if and only if they are adjacent vertices of G or they are adjacent lines of G or one is a vertex of G and another is a line of G incident with it. In this paper we studied the concept of eccentric domination number of total graph T(G), obtained bounds of this parameter and determined its exact value for several classes of graphs.

Keywords

Eccentric domination number, Total graph