A STUDY ON NEW CLASSES OF GRAPHS IN VARIATIONS OF GRACEFUL GRAPH

Abstract

quotThis thesis comprises of six chapters and is concerned with the construction of new classes of cordial graphs, even and odd graceful graphs, even and odd mean graphs, prime graphs and strongly multiplicative graphs by using graph operations. newlineIt has becomes more and more clear in recent years that the two disciplines of graph theory and computer science have much in common, and that each is capable of assisting significantly in the development of the other. Thus graph theorists are increasingly finding that many of their problems can be solved, or their research furthered by the use of computing techniques. Graph labeling problems are one among them. Numerous variations of labeling have been investigated in the literature. A survey on recent results, conjectures and open problems in labeling graph is presented in the paper by J.A.Gallianquot newline newline