| Title: | Shortest distance between two vertices in connected graph using TJ – adjacency of vertices and minimum dominating set |
| Authors: | Bhatt, Tushar Zalavadiya, Jayesh Teraiya, Om |
| Keywords: | Shortest distance between two vertices Connected graph Dominating set, Minimal dominating set minimum dominating set Domination number Dijkstra’s algorithm |
| Issue Date: | Dec-2018 |
| Publisher: | Journal of Emerging Technologies and Innovative Research (JETIR) |
| Citation: | Bhatt, T. , Zalavadia, J. , Teraiya, O.(2018). Shortest distance between two vertices in connected graph using TJ – adjacency of vertices and minimum dominating set. Journal of Emerging Technologies and Innovative Research (JETIR), Volume 5, Issue 12, (ISSN-2349-5162), www.jetir.org |
| Abstract: | Domination theory is a part of Graph theory is used for finding communities in networks, device for modeling, description of real world network systems such are : Transport, Water, Electricity, Internet and many more. So using the domination theory and it is mixed with operation research techniques we can try to solve short rout problem. In this paper we can try to find the shortest distance between two vertices using the concept of minimal dominating set mechanism |
| URI: | http://10.9.150.37:8080/dspace//handle/atmiyauni/1032 |
| ISSN: | 2349-5162 |
| Appears in Collections: | 01. Journal Articles |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 909) 13060_Tushar Jitendrabhai Bhatt.pdf | 574.45 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.