Header menu link for other important links
X
Oriented diameter of grids
, R. Sundara Rajan, M. Rajesh, P. Manuel
Published in Charles Babbage Research Centre
2015
Volume: 92
   
Pages: 283 - 288
Abstract
A grid is a large-scale geographically distributed hardware and software infra-structure composed of heterogeneous networked resources owned and shared by multiple administrative organizations which aie coordinated to provide transparent, dependable, pervasive and consistent computing support to a wide range of applications. One of the major problems in graph theory is to find the oriented diameter of a graph G, which is defined as the smallest diameter among the diameter of all strongly connected orientations. The problem is proved to be NP-complete. In this paper we obtain the oriented diameter of grids.
About the journal
JournalJournal of Combinatorial Mathematics and Combinatorial Computing
PublisherCharles Babbage Research Centre
ISSN08353026