Forwarding and optical indices of 4-regular circulant networks
From MaRDI portal
Publication:891819
DOI10.1016/j.jda.2015.09.002zbMath1343.05141arXiv1405.6848MaRDI QIDQ891819
Sanming Zhou, Hamid Mokhtar, Heng-Soon Gan
Publication date: 17 November 2015
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1405.6848
routing and wavelength assignment; circulant networks; edge-forwarding index; arc-forwarding index; optical index
05C82: Small world graphs, complex networks (graph-theoretic aspects)
05C38: Paths and cycles
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms