Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/38536| 題名: | 有關有界雙容忍序的探討 A Study on Bounded Bitolerance Orders |
作者: | 伍芷嫻 | 貢獻者: | 張宜武 伍芷嫻 |
關鍵詞: | 容忍圖 有界雙容忍 序集合 梯形序 Tolerance graphs Bounded bitolerance orders Ordered sets Trapezoid orders |
日期: | 2008 | 上傳時間: | 9-Apr-2010 | 摘要: | 在這篇論文中，我們探討了最近在有界雙容忍序中的一些成果。同時， 我們提供一些標準的簡短證明，包含有界雙容忍序的等價種類， 單位有界雙容忍序與適當有界雙容忍序的關係。\n我們的目標是希望能在有界雙容忍序的現今地位上，去提供新的洞悉，並給未來學習者一個方向。 In the paper、we study recent work on some classes of bounded bitolerance orders. Also,\nwe provide the short proofs of some of classical results on bounded bitolerance orders,\nincluding the equivalent classes of bounded bitolerance orders、the relation of unit and\nproper bitolerance orders. Our goal is to provide the fresh insights into the current status\nof research in the area while suggesting directions for the future. |
參考文獻: | [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. |
描述: | 碩士 國立政治大學 應用數學研究所 95972013 97 |
資料來源: | http://thesis.lib.nccu.edu.tw/record/#G0959720131 | 資料類型: | thesis |
| Appears in Collections: | 學位論文 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 013101.pdf | 94.53 kB | Adobe PDF2 | View/Open | |
| 013102.pdf | 163.43 kB | Adobe PDF2 | View/Open | |
| 013103.pdf | 72.96 kB | Adobe PDF2 | View/Open | |
| 013104.pdf | 127.81 kB | Adobe PDF2 | View/Open | |
| 013105.pdf | 120.73 kB | Adobe PDF2 | View/Open | |
| 013106.pdf | 120.66 kB | Adobe PDF2 | View/Open | |
| 013107.pdf | 122.29 kB | Adobe PDF2 | View/Open | |
| 013108.pdf | 81.46 kB | Adobe PDF2 | View/Open | |
| 013109.pdf | 71.23 kB | Adobe PDF2 | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.