Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/32563
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 張宜武 | zh_TW |
dc.contributor.author | 楊瑞章 | zh_TW |
dc.creator | 楊瑞章 | zh_TW |
dc.date | 2002 | en_US |
dc.date.accessioned | 2009-09-17T05:45:26Z | - |
dc.date.available | 2009-09-17T05:45:26Z | - |
dc.date.issued | 2009-09-17T05:45:26Z | - |
dc.identifier | G0090751009 | en_US |
dc.identifier.uri | https://nccur.lib.nccu.edu.tw/handle/140.119/32563 | - |
dc.description | 碩士 | zh_TW |
dc.description | 國立政治大學 | zh_TW |
dc.description | 應用數學研究所 | zh_TW |
dc.description | 90751009 | zh_TW |
dc.description | 91 | zh_TW |
dc.description.abstract | (l,m)-uniform混和超級圖的色譜一定是是連續的, 利用一個技巧讓所有l大於二的(l,m)-uniform混和超級圖都存在一組C-edges 和 D-edges, 使得光譜不連續.最後提供一個演算法, 讓所有l和m 都大於二的(l,m)-uniform混和超級圖, 也存在一組 C-edges 和 D-edges, 使得光譜不連續. 這樣我們就已經討論完所有(l,m)-uniform混和超級圖( l , m 都要大於等於 2), 其光譜是否存在著有不連續的可能. | zh_TW |
dc.description.abstract | In this thesis, we study all existences of gap in every kind of (l,m)-uniform mixed hypergraph, where n > 1 and m > 1. We have to divide the topic into three parts: (2,m)-uniform mixed hypergraph where m > 1, (l,2)-uniform mixed hypergraph\nwhere l > 2, and (l,m)-uniform mixed hypergraph where l > 2 and m > 2. | en_US |
dc.description.tableofcontents | 1 Introduction..............................................1\n2 Coloring of a specific mixed hypergraph...................6\n3 The situation of gap in special case.....................10\n4 Algorithm of gap in $(l,m)$-uniform mixed hypergraph.....19\n5 Appendix 1...............................................31\n6 Appendix 2...............................................33\nReferences.................................................35 | zh_TW |
dc.format.extent | 69901 bytes | - |
dc.format.extent | 78509 bytes | - |
dc.format.extent | 66012 bytes | - |
dc.format.extent | 597984 bytes | - |
dc.format.extent | 47374 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.language.iso | en_US | - |
dc.source.uri | http://thesis.lib.nccu.edu.tw/record/#G0090751009 | en_US |
dc.subject | gap | en_US |
dc.subject | mixed hypergraph | en_US |
dc.subject | (l,m)-uniform | en_US |
dc.subject | spectrum | en_US |
dc.title | Gap in (l,m)-uniform mixed hypergraph | zh_TW |
dc.type | thesis | en |
dc.relation.reference | 1 T. Etzion and A. Hartman, Towards a large set of Steiner auaadruple systems, SIAM J. Discrete Math.4.(1991),182-195. | zh_TW |
dc.relation.reference | 2 T. Jiang, D. Mubayi, Zs. Tuza, V. Voloshin, D. West. The Chromatic Spectrum of Mixed Hypergraphs..Graphs and Combinatorics, 18(2002), 309-318. | zh_TW |
dc.relation.reference | 3 H. Lefmann, V. Rodl, and R. Thomas, Monochromatic vs. multicolored paths, Graphs Combin.8.(1992), 323-332. | zh_TW |
dc.relation.reference | 4 D. Lozovanu and V. Voloshin, Integer programming and mixed hypergraphs,(in preparation). | zh_TW |
dc.relation.reference | 5 L. Milazzo, On upper chromatic number for SQS(10) and SQS(16), Le MathematicheL(Catania, 1995), 179-193. | zh_TW |
dc.relation.reference | 6 L. Milazzo, The monochromatic block number, Discrete Math. 165-166 (1997), 487-496 | zh_TW |
dc.relation.reference | 7 L. Milazzo and Zs. Tuza, Upper chromatic number of Steiner triple and quadruple systems, Discrete Math. 174(1997),247-259. | zh_TW |
dc.relation.reference | 8 L. Milazzo and Zs. Tuza, Strict colorings for classes of Steiner triple systems, Discrete Math.182(1998),233-243. | zh_TW |
dc.relation.reference | 9 Zs. Tuza and V. Voloshin, Uncolorable mixed hypergraphs, Distrete Applied Math.,(to appear) | zh_TW |
dc.relation.reference | 10 V.Vplosin, Mixed hypergraphs as models for real problems(in preparation). | zh_TW |
dc.relation.reference | 11 V. Voloshin, On the upper chromatic number of a hypergraph, Australasian J. Comb. 11(1995), 25-45. | zh_TW |
item.grantfulltext | open | - |
item.openairetype | thesis | - |
item.fulltext | With Fulltext | - |
item.cerifentitytype | Publications | - |
item.languageiso639-1 | en_US | - |
item.openairecristype | http://purl.org/coar/resource_type/c_46ec | - |
Appears in Collections: | 學位論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
75100901.pdf | 68.26 kB | Adobe PDF2 | View/Open | |
75100902.pdf | 76.67 kB | Adobe PDF2 | View/Open | |
75100903.pdf | 64.46 kB | Adobe PDF2 | View/Open | |
75100904.pdf | 583.97 kB | Adobe PDF2 | View/Open | |
75100905.pdf | 46.26 kB | Adobe PDF2 | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.