APPLICATIONS OF GRAPH COLORING

Abstract

Graph theory begins with very simple geometric ideas and has many powerful applications. Semigraphs are the generalization of graphs.The studies of semigraphs with new variants in dominations and coloring may yield a lot of applications in many practical situations. In this paper, a real time application of coloring in semigraphs are discussed.