๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Edge-forwarding index of star graphs and other Cayley graphs

โœ Scribed by Ginette Gauyacq

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
686 KB
Volume
80
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

โœฆ Synopsis

We present a technique for building, in some Cayley graphs, a routing for which the load of every edge is almost the same. This technique enables us to find the edge-forwarding index of star graphs and complete-transposition graphs.

๐Ÿ“œ SIMILAR VOLUMES

The edge-forwarding index of orbital reg
The edge-forwarding index of orbital regular graphs
โœ Patrick Solรฉ ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 351 KB

We define a graph as orbital regular if there is a subgroup of its automorphism group that acts regularly on the set of edges of the graph as well as on all its orbits of ordered pairs of distinct vertices of the graph. For these graphs there is an explicit formula for the edgeforwarding index, an i

The chromatic index of graphs with a spa
The chromatic index of graphs with a spanning star
โœ Mike Plantholt ๐Ÿ“‚ Article ๐Ÿ“… 1981 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 468 KB ๐Ÿ‘ 1 views

## Abstract Vizing's Theorem states that any graph __G__ has chromatic index either the maximum degree ฮ”(__G__) or ฮ”(__G__) + 1. If __G__ has 2~s~ + 1 points and ฮ”(__G__) = 2s, a wellโ€known necessary condition for the chromatic index to equal 2~s~ is that __G__ have at most 2s^2^ lines. Hilton conj