Spelling suggestions: "subject:"maximal outerplanar agraphs"" "subject:"maximal outerplanar digraphs""
1 |
最大,二分,外平面圖之容忍表示法 / The Tolerance Representations of Maximal Bipartite Outerplanar Graphs賴昱儒 Unknown Date (has links)
在這篇論文中,我們針對2-連通的最大外平面圖而且是二分圖的圖形,討論
其容忍表示法,並找到它的所有禁止子圖H1、H2、H3、H4。 / In this thesis, we prove a 2-connected graph G which is maximal outerplanar and bipartite is a tolerance graph if and only if there is no induced subgraphs H1; H2; H3 and H4 of G.
|
2 |
最大外平面圖的有界容忍表示法 / Bounded Tolerance Representation for Maximal Outerplanar Graphs郭瓊雲 Unknown Date (has links)
本文針對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.
|
Page generated in 0.0658 seconds