loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Information Technology: Computers and Communications
Distance-Hereditary Embeddings of Circulant Graphs
Las Vegas, Nevada
April 28-April 30
ISBN: 0-7695-1916-4
ASCII Text
x 
 
Carmen Mart?nez, Ram? Beivide, Jaime Gutierrez, Cruz Izu, "Distance-Hereditary Embeddings of Circulant Graphs," Information Technology: Coding and Computing, International Conference on, pp. 320, International Conference on Information Technology: Computers and Communications, 2003.
 
 
BibTex
x
 
@article{ 10.1109/ITCC.2003.1197548,
author = {Carmen Mart?nez and Ram? Beivide and Jaime Gutierrez and Cruz Izu},
title = {Distance-Hereditary Embeddings of Circulant Graphs},
journal ={Information Technology: Coding and Computing, International Conference on},
volume = {0},
year = {2003},
isbn = {0-7695-1916-4},
pages = {320},
doi = {http://doi.ieeecomputersociety.org/10.1109/ITCC.2003.1197548},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Information Technology: Coding and Computing, International Conference on
TI - Distance-Hereditary Embeddings of Circulant Graphs
SN - 0-7695-1916-4
SP
EP
A1 - Carmen Mart?nez,
A1 - Ram? Beivide,
A1 - Jaime Gutierrez,
A1 - Cruz Izu,
PY - 2003
KW - Circulant graphs
KW - Chordal Rings
KW - Cycles
KW - ?dam?s Conjecture
KW - Graph Embedding
VL - 0
JA - Information Technology: Coding and Computing, International Conference on
ER -
 
Carmen Mart?nez, Universidad de Cantabria
Ram? Beivide, Universidad de Cantabria
Jaime Gutierrez, Universidad de Cantabria
Cruz Izu, The University of Adelaide
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.
Index Terms:
Circulant graphs, Chordal Rings, Cycles, ?dam?s Conjecture, Graph Embedding
Citation:
Carmen Mart?nez, Ram? Beivide, Jaime Gutierrez, Cruz Izu, "Distance-Hereditary Embeddings of Circulant Graphs," itcc, pp.320, International Conference on Information Technology: Computers and Communications, 2003
Usage of this product signifies your acceptance of the Terms of Use.