- 期刊
Bounded Tolerance Representations for Maximal Outerplanar Graphs
並列摘要
A graph G = (V, E) is a tolerance graph if there is a set I = {I(subscript υ)|υ ∈ V} of closed real interval and a set т = { т(subscript υ)|υ ∈ V} of positive real numbers such that (x, y) ∈ E ↔ |I(subscript x)∩I(subscript y)| ≥ min{ т(subscript x), т(subscript y)}. We show that if G is a 2-connected maximal outer-planar 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 outer-planar graphs that are bounded tolerance graphs.
被引用紀錄
Yao, S. C. (2013). 在弦環網路上建構完全獨立擴展樹 [master's thesis, National Taipei University of Business]. Airiti Library. https://doi.org/10.6818/NTUB.2013.00006
陳宏吉（2011）。案例式推理系統應用於數值預測之研究〔碩士論文，國立屏東科技大學〕。華藝線上圖書館。https://doi.org/10.6346/NPUST.2011.00060
陳榮昌（2007）。利用融合策略結合多重學生模式之貝式網路適性學習系統研發-以複合圖形為例〔碩士論文，亞洲大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0118-0807200916282511
延伸閱讀
- Dinevari, T., & Frigon, M. (2015). Applications of Multivalued Contractions on Graphs to Graph-Directed Iterated Function Systems. Abstract and Applied Analysis, (2015), 1622-1637. https://doi.org/10.1155/2015/345856
- Khademloo, S. (2011). A Multiplicity Result for Quasilinear Problems with Nonlinear Boundary Conditions in Bounded Domains. International Journal of Mathematics and Mathematical Sciences, 2011(), 620-630-054. https://doi.org/10.1155/2011/419341
- Shirke, D. T., Gulati, S., & Kumbhar, R. R. (2009). Upper Tolerance Intervals for Exponential Distribution Based on Grouped Data. International Journal of Intelligent Technologies and Applied Statistics, 2(2), 89-107. https://doi.org/10.6148/IJITAS.2009.0202.01
- Chen, C. Y. (2006). On the Minimum Diameter among Orientations of CompleteMultipartite Graphs [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2006.00377
- Zuo, Z. F. (2012). Three-Step Fixed Point Iteration for Generalized Multivalued Mapping in Banach Spaces. Journal of Applied Mathematics, 2012(), 136-146-110. https://doi.org/10.1155/2012/235120