English  |  正體中文  |  简体中文  |  Items with full text/Total items : 27320/39164
Visitors : 2478688      Online Users : 34
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search
LoginUploadHelpAboutAdminister

Please use this identifier to cite or link to this item: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/35764

Title: 有關圓弧圖及相關問題的探討
Some Problems on Circular-Arc and Related Topics
Authors: 陳韋秀
Contributors: NTOU:Department of Computer Science and Engineering
國立臺灣海洋大學:資訊工程學系
Keywords: 二分圖;圓弧圖
Bipartite Graphs;Circular-Arc Graphs
Date: 2012
Issue Date: 2013-10-07T02:58:51Z
Abstract: 在這篇論文中,我們首先探討關於「最大配對問題」(Maximum Matching Problem),利用「預備完美圖形」(Preperfect Graphs)的特性,分割並計算出特定圖形的配對方式。 接著,我們對特定圖形在不同階段的成長狀態下做分析,並找出其要成為「完美圖形」(Perfect Graphs)所需具備的條件,然後進一步將這些圖形與已知的完美圖形做比對。 最後,我們試著將「圓弧圖形」(Circular-Arc Graphs)和「二分圖形」(Bipartite Graphs)以及弦圖(Chordal Graphs)做交集,並利用其生長特性,找出兩者交集時的最小禁用子圖(Minimum Forbidden Subgraphs)。
URI: http://ethesys.lib.ntou.edu.tw/cdrfb3/record/#G0019957031
http://ntour.ntou.edu.tw/handle/987654321/35764
Appears in Collections:[資訊工程學系] 博碩士論文

Files in This Item:

File Description SizeFormat
index.html0KbHTML75View/Open


All items in NTOUR are protected by copyright, with all rights reserved.

 


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback