https://scholars.lib.ntu.edu.tw/handle/123456789/329032
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Lin, C.-C. | en_US |
dc.contributor.author | GERARD JENNHWA CHANG | en_US |
dc.contributor.author | Chen, Gen-Huey | en_US |
dc.creator | Lin, C.-C.;Chang, G.J.;Chen, G.-H. | - |
dc.date.accessioned | 2018-09-10T06:18:13Z | - |
dc.date.available | 2018-09-10T06:18:13Z | - |
dc.date.issued | 2007 | - |
dc.identifier.uri | http://www.scopus.com/inward/record.url?eid=2-s2.0-33845199907&partnerID=MN8TOARS | - |
dc.identifier.uri | http://scholars.lib.ntu.edu.tw/handle/123456789/329032 | - |
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 ∈ 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. © 2006 Elsevier B.V. All rights reserved. | - |
dc.format | application/pdf | en |
dc.format.extent | 177913 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language | en | en |
dc.relation | Discrete Mathematics 307 (2): 208-215 | en |
dc.relation.ispartof | Discrete Mathematics | en_US |
dc.source | AH | - |
dc.subject | Algorithm; Circular-arc graph; Directed path graph; Interval graph; Locally connected spanning tree; Proper circular-arc graph; Strongly chordal graph | - |
dc.subject.other | Algorithms; Set theory; Circular arc graph; Directed path graph; Interval graph; Locally connected spanning tree; Proper circular arc graph; Strongly chordal graph; Trees (mathematics) | - |
dc.title | Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs | - |
dc.type | journal article | en |
dc.identifier.doi | 10.1016/j.disc.2006.06.026 | - |
dc.identifier.scopus | 2-s2.0-33845199907 | - |
dc.relation.pages | 208-215 | - |
dc.relation.journalvolume | 307 | - |
dc.relation.journalissue | 2 | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.openairetype | journal article | - |
item.grantfulltext | open | - |
item.cerifentitytype | Publications | - |
item.fulltext | with fulltext | - |
crisitem.author.dept | Networking and Multimedia | - |
crisitem.author.dept | Computer Science and Information Engineering | - |
crisitem.author.orcid | 0000-0002-4259-7410 | - |
crisitem.author.orcid | 0000-0002-6968-6747 | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
顯示於: | 數學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。