簡易檢索 / 詳目顯示
| 研究生： |
林妤芬 |
|---|---|
| 論文名稱： |
The upper chromatic number and chromatic polynomials of some mixed hypergraphs |
| 指導教授： | 張宜武 |
| 學位類別： |
碩士
Master |
| 系所名稱： |
理學院 - 應用數學系 Department of Mathematical Sciences |
| 論文出版年： | 2006 |
| 畢業學年度： | 93 |
| 語文別： | 英文 |
| 外文關鍵詞： | sieve, chromatic polynomial |
| 相關次數： | 點閱：106 下載：27 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本文分為兩章. 第一章先介紹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
[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).