DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jo, Shin-Haeng | ko |
dc.contributor.author | Park, Jung-Heum | ko |
dc.contributor.author | Chwa, Kyung-Yong | ko |
dc.date.accessioned | 2013-08-14T01:08:24Z | - |
dc.date.available | 2013-08-14T01:08:24Z | - |
dc.date.created | 2013-08-09 | - |
dc.date.created | 2013-08-09 | - |
dc.date.issued | 2013-09 | - |
dc.identifier.citation | INFORMATION SCIENCES, v.242, pp.103 - 112 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | http://hdl.handle.net/10203/175007 | - |
dc.description.abstract | A paired many-to-many k-disjoint path cover (paired k-DPC for short) of a graph is a set of k vertex-disjoint paths joining k distinct source-sink pairs that altogether cover every vertex of the graph. We consider the problem of constructing paired 2-DPC's in an m-dimensional bipartite HL-graph, X-m, and its application in finding the longest possible paths. It is proved that every X-m, m >= 4, has a fault-free paired 2-DPC if there are at most m - 3 faulty edges and the set of sources and sinks is balanced in the sense that it contains the same number of vertices from each part of the bipartition. Furthermore, every X-m, m >= 4, has a paired 2-DPC in which the two paths have the same length if each source-sink pair is balanced. Using 2-DPC properties, we show that every X-m, m >= 3, with either at most m - 2 faulty edges or one faulty vertex and at most m - 3 faulty edges is strongly Hamiltonian-laceable. (C) 2013 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | DISJOINT PATHS | - |
dc.subject | FAULTY HYPERCUBES | - |
dc.subject | PRESCRIBED EDGES | - |
dc.subject | LONG PATHS | - |
dc.subject | NETWORKS | - |
dc.subject | PARTITIONS | - |
dc.subject | ELEMENTS | - |
dc.subject | CYCLES | - |
dc.subject | CUBE | - |
dc.title | Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs | - |
dc.type | Article | - |
dc.identifier.wosid | 000320568100008 | - |
dc.identifier.scopusid | 2-s2.0-84878106810 | - |
dc.type.rims | ART | - |
dc.citation.volume | 242 | - |
dc.citation.beginningpage | 103 | - |
dc.citation.endingpage | 112 | - |
dc.citation.publicationname | INFORMATION SCIENCES | - |
dc.identifier.doi | 10.1016/j.ins.2013.04.013 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Chwa, Kyung-Yong | - |
dc.contributor.nonIdAuthor | Jo, Shin-Haeng | - |
dc.contributor.nonIdAuthor | Park, Jung-Heum | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Disjoint path | - |
dc.subject.keywordAuthor | Strongly Hamiltonian-laceable | - |
dc.subject.keywordAuthor | Hamiltonian path | - |
dc.subject.keywordAuthor | Bipartite HL-graph | - |
dc.subject.keywordAuthor | Graph theory | - |
dc.subject.keywordAuthor | Fault tolerance | - |
dc.subject.keywordPlus | DISJOINT PATHS | - |
dc.subject.keywordPlus | FAULTY HYPERCUBES | - |
dc.subject.keywordPlus | PRESCRIBED EDGES | - |
dc.subject.keywordPlus | LONG PATHS | - |
dc.subject.keywordPlus | NETWORKS | - |
dc.subject.keywordPlus | PARTITIONS | - |
dc.subject.keywordPlus | ELEMENTS | - |
dc.subject.keywordPlus | CYCLES | - |
dc.subject.keywordPlus | CUBE | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.