Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1999/09/25 Vol. E82-ANo. 9pp. 1953-1964 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: graph embedding, fault tolerance, star graph, ring,