1. NCCU Academic Hub
  2. 理學院
  3. 應用數學系
  4. 學位論文
Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/49463
DC FieldValueLanguage
dc.contributor.advisor張宜武zh_TW
dc.contributor.author賴昱儒zh_TW
dc.creator賴昱儒zh_TW
dc.date2009en_US
dc.date.accessioned2010-12-08T03:54:45Z-
dc.date.available2010-12-08T03:54:45Z-
dc.date.issued2010-12-08T03:54:45Z-
dc.identifierG0967510061en_US
dc.identifier.urihttp://nccur.lib.nccu.edu.tw/handle/140.119/49463-
dc.description碩士zh_TW
dc.description國立政治大學zh_TW
dc.description應用數學研究所zh_TW
dc.description96751006zh_TW
dc.description98zh_TW
dc.description.abstract在這篇論文中，我們針對2-連通的最大外平面圖而且是二分圖的圖形，討論\n其容忍表示法，並找到它的所有禁止子圖H1、H2、H3、H4。zh_TW
dc.description.abstractIn 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.en_US
dc.description.tableofcontentsAbstract ii\n中文摘要iii\n1 Introduction 1\n1.1 History of Tolerance Graphs 1\n1.2 The Structure of Tolerance Graphs 3\n\n2 Tolerance Graphs 4\n2.1 Definition and Theorem of Tolerance Graph 4\n2.2 Bounded Tolerance Representations for Trees \n and Bipartite Graphs 6\n2.3 A Tolerance Representation of C4 7\n2.4 A Tolerance Representation of Concatenation \n of Two 4-cycles 10\n2.5 A Tolerance Representation of Concatenation \n of Three 4-cycles 12\n\n3 Some Results on Maximal Outerplanar Graphs 20\n3.1 A 2-connected Graph Which Is Maximal \n Outerplanar Graph and Bipartite Is Not \n Necessarily a Tolerance Graph 20\n\n4 Open Problems and Further Directions of Studies 30\n\nReferences 31zh_TW
dc.format.extent1515087 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoen_US-
dc.source.urihttp://thesis.lib.nccu.edu.tw/record/#G0967510061en_US
dc.subject最大外平面圖zh_TW
dc.subject二分圖zh_TW
dc.subject容忍表示法zh_TW
dc.subjectTolerance Graphsen_US
dc.subjectMaximal Outerplanar Graphsen_US
dc.subjectBipartiteen_US
dc.title最大，二分，外平面圖之容忍表示法zh_TW
dc.titleThe Tolerance Representations of Maximal Bipartite Outerplanar Graphsen_US
dc.typethesisen
dc.relation.reference[1] M. Golumbic and C. Monma, A generalization of interval graphs with tolerances, Congressus Numerantium, 35 (1982), pp. 321-331.zh_TW
dc.relation.reference[2] M. Golumbic, D. Rotem, and J. Urrutia, Comparability graphs and intersection graphs, Discrete Math., 43 (1983), pp. 37-46.zh_TW
dc.relation.reference[3] M. Golumbic and A. Trenk, Tolerance graphs, Cambridge Univ Pr, 2004.zh_TW
dc.relation.reference[4] R. Hayward and R. Shamir, A note on tolerance graph recognition, Discrete Applied Mathematics, 143 (2004), pp. 307-311.zh_TW
item.languageiso639-1en_US-
item.fulltextWith Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_46ec-
item.grantfulltextopen-
item.openairetypethesis-
item.cerifentitytypePublications-
Appears in Collections:學位論文
Files in This Item:
File Description SizeFormat
006101.pdf1.48 MBAdobe PDF2View/Open
Show simple item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.