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/36403
DC FieldValueLanguage
dc.contributor.advisor張宜武zh_TW
dc.contributor.author林妤芬zh_TW
dc.creator林妤芬zh_TW
dc.date2004en_US
dc.date.accessioned2009-09-18T10:29:14Z-
dc.date.available2009-09-18T10:29:14Z-
dc.date.issued2009-09-18T10:29:14Z-
dc.identifierG0927510021en_US
dc.identifier.urihttps://nccur.lib.nccu.edu.tw/handle/140.119/36403-
dc.description碩士zh_TW
dc.description國立政治大學zh_TW
dc.description應用數學研究所zh_TW
dc.description92751002zh_TW
dc.description93zh_TW
dc.description.abstract本文分為兩章. 第一章先介紹sieve-number(即s(H)) ,並將所有mixed hypergraph的最大著色數能用n-s(H)的圖形條件限制出來.再討論能用s(H)表示其最大著色數的圖形. 第二章主要是討論interval mixed hypergraph的著色方程式.zh_TW
dc.description.abstractContents\r\nAbstract ...............................................1\r\n1 Introduction .........................................2\r\n2 The upper chromatic number represented by sieve ......6\r\n3 The chromatic polynomials of interval mixed hypergraph and some special mixed hypergraphs.........................13\r\nReferences ............................................19-
dc.description.tableofcontentsContents\r\nAbstract ...............................................1\r\n1 Introduction .........................................2\r\n2 The upper chromatic number represented by sieve ......6\r\n3 The chromatic polynomials of interval mixed hypergraph and some special mixed hypergraphs.........................13\r\nReferences ............................................19zh_TW
dc.language.isoen_US-
dc.source.urihttp://thesis.lib.nccu.edu.tw/record/#G0927510021en_US
dc.subjectsieveen_US
dc.subjectchromatic polynomialen_US
dc.titleThe upper chromatic number and chromatic polynomials of some mixed hypergraphszh_TW
dc.typethesisen
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 Universitatzh_TW
dc.relation.referenceDresden(2000).Proceeding of the Thirty-‾rst Southeastern International Conference on Combinatorics, Graph Theory and Computing(Boca Raton,FL,2000).zh_TW
dc.relation.referenceCongr.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(inzh_TW
dc.relation.referenceRomanian).zh_TW
item.openairetypethesis-
item.openairecristypehttp://purl.org/coar/resource_type/c_46ec-
item.grantfulltextopen-
item.languageiso639-1en_US-
item.fulltextWith Fulltext-
item.cerifentitytypePublications-
Appears in Collections:學位論文
Files in This Item:
File SizeFormat
index.html115 BHTML2View/Open
Show simple item record

Google ScholarTM

Check


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