簡易檢索 / 詳目顯示
| 研究生： |
伍芷嫻 |
|---|---|
| 論文名稱： |
有關有界雙容忍序的探討 A Study on Bounded Bitolerance Orders |
| 指導教授： | 張宜武 |
| 學位類別： |
碩士
Master |
| 系所名稱： |
理學院 - 應用數學系 Department of Mathematical Sciences |
| 論文出版年： | 2009 |
| 畢業學年度： | 97 |
| 語文別： | 英文 |
| 論文頁數： | 21 |
| 中文關鍵詞： | 容忍圖 、有界雙容忍 、序集合 、梯形序 |
| 外文關鍵詞： | Tolerance graphs, Bounded bitolerance orders, Ordered sets, Trapezoid orders |
| 相關次數： | 點閱：211 下載：48 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在這篇論文中，我們探討了最近在有界雙容忍序中的一些成果。同時， 我們提供一些標準的簡短證明，包含有界雙容忍序的等價種類， 單位有界雙容忍序與適當有界雙容忍序的關係。
我們的目標是希望能在有界雙容忍序的現今地位上，去提供新的洞悉，並給未來學習者一個方向。
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.
Contents
Abstract ---i
中文摘要----ii
1 Introduction----- 1
2 Bounded Bitolerance Orders----- 5
3 A Hierarchy of Classes of Bounded Bitolerance Orders ---9
4 Unit and Proper Bitolerance Orders ---15
5 Conclusions and Open Problems ---19
References ----21
[1] K. P. Bogart and G. Isaak、1998、Proper and unit bitolerance orders and graphs,
Discrete Mathematics、181 37-51.
[2] P. C. Fishburn、1970、Intransitive indierence with unequal indierence intervals、J.
Math. Psych.、7 144-147.
[3] M. C. Golumbic、I. Dagan、and R. Y. Pinter、1988、Trapezoid graphs and their
clolring、Disrete Applied Math.、21 35-46.
[4] M. C. Golumbic and A. N. Trenk、2003、Tolerance graphs、Cambridge University
Press、Cambridge.
[5] M. C. Golumbic and C. L. Monma、1982、A generalization of interval graphs with
tolerances、Congress. Numer.、15 321-331.
[6] G. Isaak、K. P. Bogart、J. D. Laison、and A. N. Trenk、2001、Comparability invariance
results for tolerance orders、Order、18 281-294.
[7] G. Isaak、K. L. Nyman、and A. N. Trenk、2003、A hierarchy of classes of bounded
bitolerance orders、Ars Combinatioria、69 33-53.
[8] L. Langley、1993、Interval tolerance orders and dimension、PhD thesis、Dartmouth
College.