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 :
بازگشت