Title of article
On chromaticity of hypergraphs Original Research Article
Author/Authors
Mieczys?aw Borowiecki، نويسنده , , Ewa ?azuka، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
12
From page
1418
To page
1429
Abstract
Let image be a simple hypergraph and let image denote its chromatic polynomial. Two hypergraphs image and image are chromatic equivalent if image. The equivalence class of image is denoted by image. Let image and image be two classes of hypergraphs. image is said to be chromatically characterized in image if for every image we have image.
In this paper we prove that uniform hypertrees and uniform unicyclic hypergraphs are chromatically characterized in the class of linear hypergraphs
Keywords
Uniform hypertrees , Chromatic polynomial , Uniform unicyclic hypergraphs , Chromatically characterized hypergraphs
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947789
Link To Document