Title of article :
On k-chromatically unique and k-chromatically equivalent hypergraphs
Author/Authors :
Ewa Drgas-Burchardt، نويسنده , , Ewa، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
4
From page :
57
To page :
60
Abstract :
We consider a natural generalization of chromatically unique and chromatically equivalent notions in the class of hypergraphs. fixed λ , k ∈ N and a hypergraph H we denote by f k ( H , λ ) a number of different λ-colourings of H satisfying that an image of an edge e ∈ E ( H ) is at least a k-element set. It is the known fact that f k ( H , λ ) is a polynomial in λ [Drgas-Burchardt, E. and E. Łazuka, On chromatic polynomials of hypergraphs, Manuscript, (2006)]. rgraph H is said to be k-chromatically unique if for each H 1 ≠ H we have f k ( H 1 , λ ) ≠ f k ( H , λ ) . We call hypergraphs H 1 , H 2 k-chromatically equivalent if f k ( H 1 , λ ) = f k ( H , λ ) . paper we find a 3-chromatically unique class of hypergraphs. Moreover we use a given f 3 ( H , λ ) polynomial to characterize some class of hypergraphs.
Keywords :
colourings of hypergraphs , chromatically equivalence , chromatic polynomials of hypergraphs
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2006
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1454262
Link To Document :
بازگشت