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

On graph completion of a graph

  • Author:
  • V Ajitha1, Bibin K Jose2, Manju Raju3
  • Total Page Count: 6
  • Page Number: 274 to 279

1Associate Professor, P.G Department of Mathematics, Mahatma Gandhi College, Iritty-670703, Kerala, India

2P.G & Research Department of Mathematics, S.D. College, Alappuzha, Kerala, India

3U.C. College, Aluva, Kerala, India

Online published on 19 April, 2019.

Abstract

In this paper we establish the completion of graphs using degree sequences and establish some results. Also we introduce two types of indices related to this graph completion and shall attempt to compute these indices for some standard graphs.

Keywords

Completion of graphs, completion index type I, completion index type II