The Chromatic Number of A Dual Hypergraph
碩士 === 國立政治大學 === 應用數學研究所 === 93 === H=(X,D) is called a hypergraph, where X is the vertex set and D is a family of subsets of X, denoted as D-edges, and we assume that every D-edges have at least two elements. A strict t-coloring is a onto mapping from X to {1,2,....,t} such that each D contained i...
Main Authors: | Jhuang, Jia-Fen, 莊佳芬 |
---|---|
Other Authors: | Chang, Yi-Wu |
Format: | Others |
Language: | en_US |
Published: |
2005
|
Online Access: | http://ndltd.ncl.edu.tw/handle/19376756024023177608 |
Similar Items
-
The upper chromatic number and chromatic polynomials of some mixed hypergraphs
by: 林妤芬 -
The circular chromatic number of hypergraphs
by: Shepherd, Laura Margret Diane
Published: (2009) -
The upper chromatic number of quasi-interval co-hypergraphs
by: Violeta Prisakaru
Published: (1997-11-01) -
Problems on chromatic polynomials of hypergraphs
by: Ruixue Zhang, et al.
Published: (2020-10-01) -
Hypergraphs with Pendant Paths are not Chromatically Unique
by: Tomescu Ioan
Published: (2014-02-01)