Using Different Chord Lengths in Degree Three Chordal Rings and N2R Topologies

Degree Three Chordal Rings and N2R Topologies are useful for physial and optical network topologies due to the combination of short distances, regularity and low degrees. In this paper we show how distances in terms of average distances and diameters can be significantly decreased by using chords of different lengths. These topologies are slightly less symmetric than the traditional ones, but the distances are virtually the same no matter from which node in a given topology they are measured from.