Some Applications of Central Graphs and Achromatic Colouring

Abstract

Study of Central graphs and different types of graph colouring gained attention of many researchers in
recent years. In graph theory,colouring is the process wherethe nodes are delegated with labels or colours,
with the restriction that, the colourassigned to adjacent nodes should not be same. Central graph and
graphcolouring have many applications in many fields like social networks, computer networks, transport
networks, VLSI circuits etc. In this paper, some of the applications of Central graphs and achromatic
colouring of graphs are discussed.