1. NCCU Academic Hub
  2. Publications
  3. College of Science
  4. Theses
  5. Item

Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 有關有界雙容忍序的探討
A Study on Bounded Bitolerance Orders
作者 伍芷嫻
貢獻者 張宜武
伍芷嫻
關鍵詞 容忍圖
有界雙容忍
序集合
梯形序
Tolerance graphs
Bounded bitolerance orders
Ordered sets
Trapezoid orders
日期 2008
上傳時間 9-Apr-2010 13:11:05 (UTC+8)
摘要 在這篇論文中，我們探討了最近在有界雙容忍序中的一些成果。同時， 我們提供一些標準的簡短證明，包含有界雙容忍序的等價種類， 單位有界雙容忍序與適當有界雙容忍序的關係。
我們的目標是希望能在有界雙容忍序的現今地位上，去提供新的洞悉，並給未來學習者一個方向。
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.
參考文獻 [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
dc.contributor.advisor 張宜武zh_TW
dc.contributor.author (Authors) 伍芷嫻zh_TW
dc.creator (作者) 伍芷嫻zh_TW
dc.date (日期) 2008en_US
dc.date.accessioned 9-Apr-2010 13:11:05 (UTC+8)-
dc.date.available 9-Apr-2010 13:11:05 (UTC+8)-
dc.date.issued (上傳時間) 9-Apr-2010 13:11:05 (UTC+8)-
dc.identifier (Other Identifiers) G0959720131en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/38536-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 應用數學研究所zh_TW
dc.description (描述) 95972013zh_TW
dc.description (描述) 97zh_TW
dc.description.abstract (摘要) 在這篇論文中，我們探討了最近在有界雙容忍序中的一些成果。同時， 我們提供一些標準的簡短證明，包含有界雙容忍序的等價種類， 單位有界雙容忍序與適當有界雙容忍序的關係。
我們的目標是希望能在有界雙容忍序的現今地位上，去提供新的洞悉，並給未來學習者一個方向。		zh_TW
dc.description.abstract (摘要) 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.		en_US
dc.description.tableofcontents 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		zh_TW
dc.format.extent 96803 bytes-
dc.format.extent 167356 bytes-
dc.format.extent 74706 bytes-
dc.format.extent 130878 bytes-
dc.format.extent 123629 bytes-
dc.format.extent 123558 bytes-
dc.format.extent 125225 bytes-
dc.format.extent 83415 bytes-
dc.format.extent 72937 bytes-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0959720131en_US
dc.subject (關鍵詞) 容忍圖zh_TW
dc.subject (關鍵詞) 有界雙容忍zh_TW
dc.subject (關鍵詞) 序集合zh_TW
dc.subject (關鍵詞) 梯形序zh_TW
dc.subject (關鍵詞) Tolerance graphsen_US
dc.subject (關鍵詞) Bounded bitolerance ordersen_US
dc.subject (關鍵詞) Ordered setsen_US
dc.subject (關鍵詞) Trapezoid ordersen_US
dc.title (題名) 有關有界雙容忍序的探討zh_TW
dc.title (題名) A Study on Bounded Bitolerance Ordersen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1] K. P. Bogart and G. Isaak、1998、Proper and unit bitolerance orders and graphs,zh_TW
dc.relation.reference (參考文獻) Discrete Mathematics、181 37-51.zh_TW
dc.relation.reference (參考文獻) [2] P. C. Fishburn、1970、Intransitive indierence with unequal indierence intervals、J.zh_TW
dc.relation.reference (參考文獻) Math. Psych.、7 144-147.zh_TW
dc.relation.reference (參考文獻) [3] M. C. Golumbic、I. Dagan、and R. Y. Pinter、1988、Trapezoid graphs and theirzh_TW
dc.relation.reference (參考文獻) clolring、Disrete Applied Math.、21 35-46.zh_TW
dc.relation.reference (參考文獻) [4] M. C. Golumbic and A. N. Trenk、2003、Tolerance graphs、Cambridge Universityzh_TW
dc.relation.reference (參考文獻) Press、Cambridge.zh_TW
dc.relation.reference (參考文獻) [5] M. C. Golumbic and C. L. Monma、1982、A generalization of interval graphs withzh_TW
dc.relation.reference (參考文獻) tolerances、Congress. Numer.、15 321-331.zh_TW
dc.relation.reference (參考文獻) [6] G. Isaak、K. P. Bogart、J. D. Laison、and A. N. Trenk、2001、Comparability invariancezh_TW
dc.relation.reference (參考文獻) results for tolerance orders、Order、18 281-294.zh_TW
dc.relation.reference (參考文獻) [7] G. Isaak、K. L. Nyman、and A. N. Trenk、2003、A hierarchy of classes of boundedzh_TW
dc.relation.reference (參考文獻) bitolerance orders、Ars Combinatioria、69 33-53.zh_TW
dc.relation.reference (參考文獻) [8] L. Langley、1993、Interval tolerance orders and dimension、PhD thesis、Dartmouthzh_TW
dc.relation.reference (參考文獻) College.zh_TW