http://scholars.ntou.edu.tw/handle/123456789/24113| 標題: | Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs | 作者: | Ching-Chi Lin Chang, Gerard J. Chen, Gen-Huey |
關鍵字: | NETWORKS IMMUNE;MATRICES;2-TREES;FAILURES | 公開日期: | 28-一月-2007 | 出版社: | ELSEVIERRADARWEG 29, 1043 NX AMSTERDAM, NETHERLANDS | 卷: | 307 | 期: | 2 | 起(迄)頁: | 208-215 | 摘要: | 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 |
| 顯示於： | 資訊工程學系 |
在 IR 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。
