International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 65 - Number 3 |
Year of Publication: 2013 |
Authors: Shreedevi V. Shindhe |
10.5120/10903-5830 |
Shreedevi V. Shindhe . Graph Characterization based on DRI Values and Degree of Graph. International Journal of Computer Applications. 65, 3 ( March 2013), 11-14. DOI=10.5120/10903-5830
In this paper we are characterizing the different types of graphs based on the value of DRI of each vertex and degree of graph. Here the degree of graph means the maximum degree. The DRI of each vertex has some specific properties for some basic class of graphs. For example if graph is of degree 2 and the DRI sequence DRI(1,0,…,01) then the graph is a path. Using these observations we can determine the class of graph. Some classes that are covered in this paper are complete graphs, paths, cycles, star graphs, self centered and almost self centered graphs.