dc.contributor | 應數系 | en_US |
dc.creator (作者) | 張宜武 | zh_TW |
dc.creator (作者) | Chang,Yi-Wu | en_US |
dc.creator (作者) | Kuo,Chiu-Yun | en_US |
dc.date (日期) | 2012.03 | en_US |
dc.date.accessioned | 7-Aug-2014 10:06:00 (UTC+8) | - |
dc.date.available | 7-Aug-2014 10:06:00 (UTC+8) | - |
dc.date.issued (上傳時間) | 7-Aug-2014 10:06:00 (UTC+8) | - |
dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/68410 | - |
dc.description.abstract (摘要) | A graph G = (V, E) is a tolerance graph if there is a set I = {Iv∣v ε V} of closed real interval and a set τ = {tv∣v ε V} of positive real numbers such that (x, y) ε E ⇔ ∣Ix ∩ Iy∣ ≥ min{τx, τy}. We show that if G is a 2-connected maximal outerplanar graph with more than two vertices of degree 2, then G has S3 as an induced subgraph. We provide a characterization of the class of 2-connected maximal outerplanar graphs that are bounded tolerance graphs. | - |
dc.format.extent | 666919 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en_US | - |
dc.relation (關聯) | International Journal of Intelligent Technologies and Applied Statistics,5(1),36-41 | en_US |
dc.title (題名) | Bounded Tolerance Representations for Maximal Outerplanar Graphs | en_US |
dc.type (資料類型) | article | en |