Please use this identifier to cite or link to this item:
https://ah.nccu.edu.tw/handle/140.119/36403
|
| Title: | The upper chromatic number and chromatic polynomials of some mixed hypergraphs |
| Authors: | 林妤芬 |
| Contributors: | 張宜武 林妤芬 |
| Keywords: | sieve chromatic polynomial |
| Date: | 2004 |
| Issue Date: | 2009-09-18 18:29:14 (UTC+8) |
| Abstract: | 本文分為兩章. 第一章先介紹sieve-number(即s(H)) ,並將所有mixed hypergraph的最大著色數能用n-s(H)的圖形條件限制出來.再討論能用s(H)表示其最大著色數的圖形. 第二章主要是討論interval mixed hypergraph的著色方程式. 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 |
| Reference: | [1] Vitaly I. Voloshin.Coloring Mixed Hypergraphs:Theory,Algorithms and Applications. [2] Vitaly I. Voloshin.The mixed hypergraphs.Comput.Sci.J.Moldova 1(1993),45-52. [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 Dresden(2000).Proceeding of the Thirty-‾rst Southeastern International Conference on Combinatorics, Graph Theory and Computing(Boca Raton,FL,2000). Congr.Numer.144(2000),207-219. [4] Vitaly I. Voloshin,H.-J.Voss.Circular Mixed hypergraphs : lower and upper chromatic numbers. Manuscript. [5] Vitaly I. Voloshin. On the upper chromatic number of a hypergraph. Preprint of Moldova State University(1992). [6] E.Bulagru, Vitaly I. Voloshin. Mixed interval hypergraphs. Discrete Appl.Math.77(1)(1997),29-41. [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). [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 Romanian). |
| Description: | 碩士 國立政治大學 應用數學研究所 92751002 93 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#G0927510021 |
| Data Type: | thesis |
| Appears in Collections: | [應用數學系] 學位論文 |
Files in This Item:
|
All items in 學術集成 are protected by copyright, with all rights reserved.
| 社群 sharing |