In this paper we introduce a technique to compute an improved bound on edge-forwarding indices of graphs. Further we prove that the bound is sharp for cylinder, torus and certain trees. © 2015 The Authors. Published by Elsevier B.V.

Indra Rajasingh

Mathematics

School of Advanced Sciences

Chennai Campus

Parthiban N

Rajan R.S.

Fulltext

Vellore Institute of Technology (VIT) is a private university located in&nbsp;Tamil Nadu, India. Founded in 1984, as Vellore Engineering College, the institution offers 20 undergraduate, 34 postgraduate, four integrated and four research programs. It has campuses in Vellore, Amravati, Bhopal and Chennai.

VIT is one of the top ranked private universities in India according to NIRF, THE and QS Rankings.&nbsp;Govt. of India has recognized&nbsp;VIT, Vellore as an&nbsp;Institution of Eminence. This has allowed VIT to take independent quality initiatives and move up in world ranking.

&nbsp;

&nbsp;

VIT University

Procedia Computer Science

Opuscula Mathematica

The forwarding indices of graphs - a survey

Discrete Applied Mathematics

Wirelength of hypercubes into certain trees

Forwarding indices of folded <mml:math altimg="si1.gif" overflow="scroll" xmlns:xocs="http://www.elsevier.com/xml/xocs/dtd" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.elsevier.com/xml/ja/dtd" xmlns:ja="http://www.elsevier.com/xml/ja/dtd" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:tb="http://www.elsevier.com/xml/common/table/dtd" xmlns:sb="http://www.elsevier.com/xml/common/struct-bib/dtd" xmlns:ce="http://www.elsevier.com/xml/common/dtd" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:cals="http://www.elsevier.com/xml/common/cals/dtd"><mml:mi>n</mml:mi></mml:math>-cubes

Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem

Network Theory and Applications Topological Structure and Analysis of Interconnection Networks

Well-known Topological Structures of Interconnection Networks

Improved Bounds on Forwarding Index of Networks

Journal	Data powered by TypesetProcedia Computer Science
Publisher	Data powered by TypesetElsevier BV
ISSN	1877-0509
Open Access	Yes