Encoding the Shortest Paths in a King's Graph

Abstract

An undirected mathematical graph, G = (V,E) where V is a set of vertices and E = V ×V is the set of edges, can model a computer network. By this consideration we search for solutions to real computer network problems with a theoretical approach. This approach is based on labelling each edge by a subset of a universal set, and then encoding a path as the union of the labels of its edges. We label each vertex v ∈V by using a subset of universal set U , then we present a way to encode shortest paths in the graph G by using a way optimizing the data. By mathematical approach, it is provable that the labelling method we introduced eliminates the errors from the shortest paths in the graph. We aim to obtain the results in a more efficient use of network resources and to reduce network traffic. This shows how our theoretical approach works in real world network systems.