| dc.contributor.advisor | 張宜武 | zh_TW |
| dc.contributor.author (作者) | 林妤芬 | zh_TW |
| dc.creator (作者) | 林妤芬 | zh_TW |
| dc.date (日期) | 2004 | en_US |
| dc.date.accessioned | 18-九月-2009 18:29:14 (UTC+8) | - |
| dc.date.available | 18-九月-2009 18:29:14 (UTC+8) | - |
| dc.date.issued (上傳時間) | 18-九月-2009 18:29:14 (UTC+8) | - |
| dc.identifier (其他 識別碼) | G0927510021 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/36403 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 應用數學研究所 | zh_TW |
| dc.description (描述) | 92751002 | zh_TW |
| dc.description (描述) | 93 | zh_TW |
| dc.description.abstract (摘要) | 本文分為兩章. 第一章先介紹sieve-number(即s(H)) ,並將所有mixed hypergraph的最大著色數能用n-s(H)的圖形條件限制出來.再討論能用s(H)表示其最大著色數的圖形. 第二章主要是討論interval mixed hypergraph的著色方程式. | zh_TW |
| dc.description.abstract (摘要) | Contents Abstract ...............................................1 1 Introduction .........................................2 2 The upper chromatic number represented by sieve ......6 3 The chromatic polynomials of interval mixed hypergraph and some special mixed hypergraphs.........................13 References ............................................19 | - |
| dc.description.tableofcontents | Contents Abstract ...............................................1 1 Introduction .........................................2 2 The upper chromatic number represented by sieve ......6 3 The chromatic polynomials of interval mixed hypergraph and some special mixed hypergraphs.........................13 References ............................................19 | zh_TW |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0927510021 | en_US |
| dc.subject (關鍵詞) | sieve | en_US |
| dc.subject (關鍵詞) | chromatic polynomial | en_US |
| dc.title (題名) | The upper chromatic number and chromatic polynomials of some mixed hypergraphs | zh_TW |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | [1] Vitaly I. Voloshin.Coloring Mixed Hypergraphs:Theory,Algorithms and Applications. | zh_TW |
| dc.relation.reference (參考文獻) | [2] Vitaly I. Voloshin.The mixed hypergraphs.Comput.Sci.J.Moldova 1(1993),45-52. | zh_TW |
| dc.relation.reference (參考文獻) | [3] Vitaly I. Voloshin,H.-J.Voss.Circular Mixed hypergraphs I : colorability and unique colorability. Preprint Inst. of Algebra MATH-AL-3-2000,Technische Universitat | zh_TW |
| dc.relation.reference (參考文獻) | Dresden(2000).Proceeding of the Thirty-‾rst Southeastern International Conference on Combinatorics, Graph Theory and Computing(Boca Raton,FL,2000). | zh_TW |
| dc.relation.reference (參考文獻) | Congr.Numer.144(2000),207-219. | zh_TW |
| dc.relation.reference (參考文獻) | [4] Vitaly I. Voloshin,H.-J.Voss.Circular Mixed hypergraphs : lower and upper chromatic numbers. Manuscript. | zh_TW |
| dc.relation.reference (參考文獻) | [5] Vitaly I. Voloshin. On the upper chromatic number of a hypergraph. Preprint of Moldova State University(1992). | zh_TW |
| dc.relation.reference (參考文獻) | [6] E.Bulagru, Vitaly I. Voloshin. Mixed interval hypergraphs. Discrete Appl.Math.77(1)(1997),29-41. | zh_TW |
| dc.relation.reference (參考文獻) | [7] E.Flocos.Elaboration of methods and algorithms for coloring of some special classes of mixed hypergraphs.Ph.D.Thesis,Moldova State University(1998)(in Romanian). | zh_TW |
| dc.relation.reference (參考文獻) | [8] Vitaly I. Voloshin.Upper chromatic number of interval mixed hypergraphs. Scientific activity of Moldova State University for 1993-1994,Moldova State University(1995),56(in | zh_TW |
| dc.relation.reference (參考文獻) | Romanian). | zh_TW |
