International Journal of Engineering, Science and Mathematics

  • Year: 2017
  • Volume: 6
  • Issue: 7

To find the comparison of domination number, radius and diameter of circular arc-graph G

  • Author:
  • A. Sudhakaraiah1, T. Visalakshi2
  • Total Page Count: 9
  • DOI:
  • Page Number: 201 to 209

1Asst. Professor, Department of Mathematics, S.V. University, Tirupati, Andhra Pradesh, India-517502

2Research Scholor, Department of Mathematics, S.V. University, Tirupati, Andhra Pradesh, India-517502

Online published on 19 April, 2019.

Abstract

Few subjects in mathematics have as specified an origin as graph theory. Graph theory originated with the Konigsberg Bridge Problem, which Leonhard Euler solved in 1736. Over the past sixty years, there has been a great deal of exploration in the area of graph theory. Its popularity has increased due to its many modern day applications in Circular arc-graphs corresponding to circular arc family and it has become the source of interest to many researchers. Circular graphs are intersection graphs of arcs on a circle. These graphs are reported to have been studied since 1964, and they have been receiving considerable attention since a series of papers by Tucker in the 1970s. In the present paper we presented the Comparison of Domination Number, Radius and Diameter of Circular Arc-Graph G.

Keywords

Circular Arc family, Circular Arc Graph, Domination Number, Eccentricity, Radius, Diameter