http://scholars.ntou.edu.tw/handle/123456789/24113| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Ching-Chi Lin | en_US |
| dc.contributor.author | Chang, Gerard J. | en_US |
| dc.contributor.author | Chen, Gen-Huey | en_US |
| dc.date.accessioned | 2023-09-20T01:47:42Z | - |
| dc.date.available | 2023-09-20T01:47:42Z | - |
| dc.date.issued | 2007-01-28 | - |
| dc.identifier.uri | http://scholars.ntou.edu.tw/handle/123456789/24113 | - |
| dc.description.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. | en_US |
| dc.language.iso | en_US | en_US |
| dc.publisher | ELSEVIERRADARWEG 29, 1043 NX AMSTERDAM, NETHERLANDS | en_US |
| dc.subject | NETWORKS IMMUNE | en_US |
| dc.subject | MATRICES | en_US |
| dc.subject | 2-TREES | en_US |
| dc.subject | FAILURES | en_US |
| dc.title | Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs | en_US |
| dc.type | journal article | en_US |
| dc.identifier.doi | 10.1016/j.disc.2006.06.026 | - |
| dc.relation.journalvolume | 307 | en_US |
| dc.relation.journalissue | 2 | en_US |
| dc.relation.pages | 208-215 | en_US |
| item.openairetype | journal article | - |
| item.fulltext | no fulltext | - |
| item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
| item.grantfulltext | none | - |
| item.cerifentitytype | Publications | - |
| item.languageiso639-1 | en_US | - |
| crisitem.author.dept | College of Electrical Engineering and Computer Science | - |
| crisitem.author.dept | Department of Computer Science and Engineering | - |
| crisitem.author.dept | National Taiwan Ocean University,NTOU | - |
| crisitem.author.parentorg | National Taiwan Ocean University,NTOU | - |
| crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
| Appears in Collections: | 資訊工程學系 | |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
