- About
-
The Global ETD Search service is a free service for researchers
to find electronic theses and dissertations. This service is
provided by the
Networked Digital Library of Theses and Dissertations.
Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
Search results
Showing 1 to 2 of 2 (0.009 seconds)| 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.0207 seconds