Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/68410
題名: | Bounded Tolerance Representations for Maximal Outerplanar Graphs | 作者: | 張宜武 Chang,Yi-Wu Kuo,Chiu-Yun |
貢獻者: | 應數系 | 日期: | 2012 | 上傳時間: | 7-Aug-2014 | 摘要: | 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. | 關聯: | International Journal of Intelligent Technologies and Applied Statistics,5(1),36-41 | 資料類型: | article |
Appears in Collections: | 期刊論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
p35-40.pdf | 651.29 kB | Adobe PDF2 | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.