http://scholars.ntou.edu.tw/handle/123456789/24113| Title: | Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs | Authors: | Ching-Chi Lin Chang, Gerard J. Chen, Gen-Huey |
Keywords: | NETWORKS IMMUNE;MATRICES;2-TREES;FAILURES | Issue Date: | 28-Jan-2007 | Publisher: | ELSEVIERRADARWEG 29, 1043 NX AMSTERDAM, NETHERLANDS | Journal Volume: | 307 | Journal Issue: | 2 | Start page/Pages: | 208-215 | Abstract: | A locally connected spanning tree of a graph G is a spanning tree T of G such that the set of all neighbors of v in T induces a connected subgraph of G for every v is an element of V(G). The purpose of this paper is to give linear-time algorithms for finding locally connected spanning trees on strongly chordal graphs and proper circular-arc graphs, respectively. (c) 2006 Elsevier B.V. All rights reserved. |
URI: | http://scholars.ntou.edu.tw/handle/123456789/24113 | DOI: | 10.1016/j.disc.2006.06.026 |
| Appears in Collections: | 資訊工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
