https://scholars.lib.ntu.edu.tw/handle/123456789/488236
Title: | Hamiltonian-laceability of star graphs. | Authors: | Hsieh, Sun-Yuan Ho, Chin-Wen GEN-HUEY CHEN |
Keywords: | Bipartite graph; Hamiltonian path; Hamiltonian-laceability; Longest path; Star graph | Issue Date: | 2000 | Journal Volume: | 36 | Journal Issue: | 4 | Start page/Pages: | 225-232 | Source: | Networks | Abstract: | Suppose that G is a bipartite graph with its partite sets of equal size. G is said to be strongly Hamiltonian-laceable if there is a Hamiltonian path between every two vertices that belong to different partite sets and there is a path of (maximal) length N - 2 between every two vertices that belong to the same partite set, where N is the order of G. In other words, a strongly Hamiltonian-laceable graph has a longest path between every two of its vertices. In this paper, we show that the star graphs with dimension four or larger are strongly Hamiltonian-laceable. © 2000 John Wiley & Sons, Inc. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0034393290&doi=10.1002%2f1097-0037%28200012%2936%3a4%3c225%3a%3aAID-NET3%3e3.0.CO%3b2-G&partnerID=40&md5=ae49a039655e465b8284914c969a2c3f | DOI: | 10.1002/1097-0037(200012)36:4<225 |
Appears in Collections: | 資訊工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.