On Radio Labeling of Some Wheel-Related Graphs

Abstract

Graph theory is an important branch of mathematics which has wide range of applications in different areas such as computer science,engineering and communications networks etc. There are different types of labeling defined in graph theory. Our work is at the radio labeling of some wheel-related graphs. First chapter includes the introduction and basic definitions in graph theory which includes study of different types of graphs including wheel graph. Second chapter of our thesis based on types of labeling introduced in the literature. We have discussed the radio labeling and its conditions. We also focused on the known results of some radio labeling of different types of graphs. In chapter three, we have discussed some results of radio labeling of wheel related graphs, we see different bounds on different types of Jahangir graph and prove the radio condition on pair of distinct vertices and illustrate the results with examples.