Article ID Journal Published Year Pages File Type
4651072 Discrete Mathematics 2007 12 Pages PDF
Abstract

Let H=(X,E)H=(X,E) be a simple hypergraph and let f(H,λ)f(H,λ) denote its chromatic polynomial. Two hypergraphs H1H1 and H2H2 are chromatic equivalent if f(H1,λ)=f(H2,λ)f(H1,λ)=f(H2,λ). The equivalence class of HH is denoted by 〈H〉〈H〉. Let KK and HH be two classes of hypergraphs. HH is said to be chromatically characterized in KK if for every H∈H∩KH∈H∩K we have 〈H〉∩K=H∩K〈H〉∩K=H∩K.In this paper we prove that uniform hypertrees and uniform unicyclic hypergraphs are chromatically characterized in the class of linear hypergraphs.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,