Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/29525
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Distance-hereditary embeddings of circulant graphs |
Author: | Martinez, C. Beivide, R. Gutierrez, J. Izu, M. |
Citation: | International Conference on Information Technology: Computers and Communications, 2003, p. 320 |
Publisher: | IEEE |
Publisher Place: | USA |
Issue Date: | 2003 |
ISBN: | 0769519164 9780769519166 |
Conference Name: | International Conference on Information Technology: Computers and Communications (2003 : Las Vegas, Nevada) |
Editor: | Srimani, P. |
Statement of Responsibility: | Carmen Martinez, Beivide Beivide, Jaime Gutierrez, [Maria] Cruz Izu |
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. |
Description: | ©2003 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. |
DOI: | 10.1109/ITCC.2003.1197548 |
Published version: | http://dx.doi.org/10.1109/itcc.2003.1197548 |
Appears in Collections: | Aurora harvest 2 Computer Science publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
hdl_29525.pdf | 138.38 kB | Publisher's PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.