DocumentCode :
3629544
Title :
Mathematical analysis of routing, based on circular graphs
Author :
Sasa Klampfer;Joze Mohorko;Zarko Cucej
Author_Institution :
University of Maribor, Faculty of Electrical Engineering and Computer Science, 2000, Slovenia
fYear :
2008
Firstpage :
389
Lastpage :
393
Abstract :
Routing is a problem domain with an infinite number of end-solutions. One possible approach is to solve such problems using of graph theory. This paper presents a mathematical analysis for a routing problem, based on circular graphs, where the focus is on searching for the shortest path on a circular graph. The theoretical section will be argued by an example where we look for the fastest path and possible walks within specified circular graph.
Keywords :
"Mathematical analysis","Routing","Computer science","Graph theory","IP networks","Communication networks","Bandwidth","Network topology","Humans"
Publisher :
ieee
Conference_Titel :
Software, Telecommunications and Computer Networks, 2008. SoftCOM 2008. 16th International Conference on
Print_ISBN :
978-953-6114-97-9
Type :
conf
DOI :
10.1109/SOFTCOM.2008.4669516
Filename :
4669516
Link To Document :
بازگشت