Title: | Bounded Tolerance Representations for Maximal Outerplanar Graphs |
Authors: | 張宜武 Chang,Yi-Wu Kuo,Chiu-Yun |
Contributors: | 應數系 |
Date: | 2012.03 |
Issue Date: | 2014-08-07 10:06:00 (UTC+8) |
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. |
Relation: | International Journal of Intelligent Technologies and Applied Statistics,5(1),36-41 |
Data Type: | article |
Appears in Collections: | [應用數學系] 期刊論文
|