Spelling suggestions: "subject:"atolerance agraphs"" "subject:"atolerance 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.
|
3 |
有關有界雙容忍序的探討 / A Study on Bounded Bitolerance Orders伍芷嫻 Unknown Date (has links)
在這篇論文中,我們探討了最近在有界雙容忍序中的一些成果。同時, 我們提供一些標準的簡短證明,包含有界雙容忍序的等價種類, 單位有界雙容忍序與適當有界雙容忍序的關係。
我們的目標是希望能在有界雙容忍序的現今地位上,去提供新的洞悉,並給未來學習者一個方向。 / In the paper、we study recent work on some classes of bounded bitolerance orders. Also,
we provide the short proofs of some of classical results on bounded bitolerance orders,
including the equivalent classes of bounded bitolerance orders、the relation of unit and
proper bitolerance orders. Our goal is to provide the fresh insights into the current status
of research in the area while suggesting directions for the future.
|
Page generated in 0.0762 seconds