本文針對2-連通的最大外平面圖,討論其有界容忍表示法,且找到禁止子圖S3。我們更進一步證明:如果一個2-連通的最大外平面圖恰有兩個點的度為2時,則此圖為區間圖。 / We prove that a 2-connected maximal outerplanar graph G is a bounded tolerance graph if and only if there is no induced subgraph S3 of G and G has no
induced subgraph S3 if and only if G is an interval graph.
Identifer | oai:union.ndltd.org:CHENGCHI/G0095751006 |
Creators | 郭瓊雲 |
Publisher | 國立政治大學 |
Source Sets | National Chengchi University Libraries |
Language | 中文 |
Detected Language | English |
Type | text |
Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.0015 seconds