DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chang, JH | ko |
dc.contributor.author | Shin, CS | ko |
dc.contributor.author | Chwa, Kyung Yong | ko |
dc.date.accessioned | 2013-03-02T17:00:26Z | - |
dc.date.available | 2013-03-02T17:00:26Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1999-09 | - |
dc.identifier.citation | IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, v.E82A, no.9, pp.1953 - 1964 | - |
dc.identifier.issn | 0916-8508 | - |
dc.identifier.uri | http://hdl.handle.net/10203/74584 | - |
dc.description.abstract | In this paper, we consider the ring embedding problem in faulty star graphs. Our embedding is based on the path transition scheme and node borrow technique in the ring of 4-dimensional substars with evenly distributed faults. Let S-n be the n-dimensional star graph having n! nodes. We will show that a ring of length n! - 2f can be found in Sn when the number of faulty nodes f is at most n - 3. In the worst case, the loss of 2f nodes in the size of fault-free ring is inevitable because the star graph is bipartite. In addition, this result is superior to the best previous result [15] that constructs the ring of length n! - 4f under the same fault condition. Moreover, by extending this result into the star graph with both node and edge faults simultaneously, we can find the fault-free ring of length n! - 2f, in Sn when it contains f(n) faulty nodes and f(e) faulty edges such that f(n) + f(e) less than or equal to n - 3. | - |
dc.language | English | - |
dc.publisher | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | - |
dc.title | Ring embedding in faulty star graphs | - |
dc.type | Article | - |
dc.identifier.wosid | 000082875700037 | - |
dc.type.rims | ART | - |
dc.citation.volume | E82A | - |
dc.citation.issue | 9 | - |
dc.citation.beginningpage | 1953 | - |
dc.citation.endingpage | 1964 | - |
dc.citation.publicationname | IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | - |
dc.contributor.localauthor | Chwa, Kyung Yong | - |
dc.contributor.nonIdAuthor | Chang, JH | - |
dc.contributor.nonIdAuthor | Shin, CS | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | graph embedding | - |
dc.subject.keywordAuthor | fault-tolerance | - |
dc.subject.keywordAuthor | star graph | - |
dc.subject.keywordAuthor | ring | - |
dc.subject.keywordPlus | INTERCONNECTION NETWORKS | - |
dc.subject.keywordPlus | HYPERCUBES | - |
dc.subject.keywordPlus | MODEL | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.