Distance-hereditary embeddings of circulant graphs

Proceedings ITCC 2003, International Conference on Information Technology: Computers and Communications

Volumn , Issue , 2003, Pages 320-324

  Martinez C ^a   Beivide, R ^a   Gutierrez, J ^a   Izu, C ^b  

^a UNIVERSITY OF CANTABRIA   (Spain)

^b UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Chordal Rings; Circulant graphs; Cycles; Graph Embedding; dam's Conjecture

Indexed keywords

CHORDAL RINGS; CIRCULANT GRAPHS; CYCLES; DISTANCE-HEREDITARY; EMBEDDED SETS; GRAPH EMBEDDINGS; OPTIMAL CHORDAL RING; RING TOPOLOGY;

TOPOLOGY;

EID: 84978920130     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITCC.2003.1197548     Document Type: Conference Paper

References (9)

1. A. Ádám. Research problem 2-10. J. Combinatorial Theory, 393, 1109-1124, 1991.
2. R. Beivide, E. Herrada, J.L. Balcázar and A. Arruabarrena. Optimal Distance Networks of Low Degree for Parallel Computers. IEEE Transactions on Computers, Vol. C-40, No. 10, pp. 1109-1124, 1991.
3. R. Beivide, C. Izu, C. Martínez, J.A. Gregorio. Pythagorean Graphs: Suitable Topologies for Interconnection Networks. Submited. Also available at atc.unican.es/REPORTS/TR2002-56.pdf.
4. J.-C. Bermond, F. Comellas and D.F. Hsu. Distributed Loop Computer Networks: A Survey. Journal of Parallel and Distributed Computing, Vol. 24, pp. 2-10, 1995.
5. F.T. Boesch and J.F. Wang. Reliable Circulant Networks with Minimum Transmission Delay. IEEE Transactions on Circuits and Systems, Vol.33, No.12, pp.1286-1291. 1985.
6. W.J. Bouknight, S.A. Denenberg, D.E. McIntyre, J.M. Randall, A.H. Sameh and D.L. Slotnick. The Illiac IV System. Proc. IEEE, Vol. 60, No. 4, pp. 369-388. 1972.
7. B. Mans, F. Pappalardi and I. Shparlinski. On the Ádám Conjecture on Circulant Graphs. Discrete Math., 2002, v.254, 309-329.
8. R. S . Wilkov. Analysis and Design of Reliable Computer Networks. IEEE Trans. Communications, Vol. 20, 660-678.1972.
9. C.K. Wong and D. Coppersmith. A Combinatorial Problem Related to Multimodule Memory Organizations. Journal of the ACM, Vol. 21, No.3, 392-402. 1974.