Abstract | ||
---|---|---|
In this paper we present a distance-hereditary decomposition of optimal chordal rings of 2k2 nodes into a set of rings of 2k nodes, where k is the diameter. All the rings belonging to this set have the same length and their diameter corresponds to the diameter of the chordal ring in which they are embedded. The members of this embedded set of rings are non-disjoint and preserve the minimal routing of the original circulant graph. Besides its practical consequences, our research allows the presentation of these optimal circulant graphs as a particular evolution of the traditional ring topology. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/ITCC.2003.1197548 | ITCC |
Keywords | Field | DocType |
optimal circulant graph,traditional ring topology,- circulant graphs,original circulant graph,distance-hereditary decomposition,circulant graphs,diameter corresponds,embedded set,chordal ring,distance-hereditary embeddings,cy- cles,minimal routingof,particular evolution,´,chordal rings,optimal chordal ring,nodes,topology,circulant graph,graph theory,computer science,application software,network topology,graph embedding,concurrent computing,ring topology,computer networks,design optimization,routing | Graph theory,Combinatorics,Circulant graph,Graph embedding,Chordal graph,Network topology,Circulant matrix,Concurrent computing,Ring network,Mathematics,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-1916-4 | 1 | 0.35 |
References | Authors | |
5 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carmen Martínez | 1 | 1 | 0.35 |
Ramón Beivide | 2 | 259 | 30.33 |
Jaime Gutierrez | 3 | 154 | 18.15 |
Cruz Izu | 4 | 149 | 23.41 |