A VIEW ON SUBDIVISION OF SOME GRAPHS

Abstract

A graph G is an ordered pair G(V,E), where V is the set of p vertices and E is the set of q edges. Research on graph theory includes graph domination, matching, coloring, reconstruction, labeling etc. Our researches are mainly concentrating on the labelling of graphs. Graph labeling is one of the fascinating areas of graph theory with wide ranging applications. Graph labelling was first introduced in 1960’s. An enormous body of literature has grown around graph labelling in the last four decades. Labelled graph provide mathematical models for a broad range of applications.