CID 2003 Abstracts - Colourings, Independence and Domination
CID 2003 Abstracts - Colourings, Independence and Domination
CID 2003 Abstracts - Colourings, Independence and Domination
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
22 abstracts<br />
ON PANCHROMATIC COLORINGS OF HYPERGRAPHS<br />
Ewa Drgas-Burchardt<br />
University of Zielona Góra, Pol<strong>and</strong><br />
<strong>and</strong><br />
Ewa ̷Lazuka<br />
Technical University of Lublin, Pol<strong>and</strong><br />
Let H be a hypergraph <strong>and</strong> k ≥ 2 be a positive integer. A vertex k-coloring<br />
of H is panchromatic if each of the k colors is used on every egde of H [1,2]. The<br />
number of panchromatic k-colorings of H is given by a polynomial f k (H, λ) of<br />
degree |V (H)| in λ, called the k-panchromatic polynomial of H.<br />
We present the method of calculating the k-panchromatic polynomial of any<br />
hypergraph. It uses the partitions of a graph induced by a k-subset of a fixed<br />
edge of H into stable sets. We apply this method to several types of hypergraphs.<br />
We also study some coefficients of f k (H, λ).<br />
Keywords: panchromatic coloring of a hypergraph, chromatic polynomial of<br />
a hypergraph.<br />
AMS Subject Classification: 05C15.<br />
References<br />
[1] A.V. Kostochka, On a theorem of Erdös, Rubin, <strong>and</strong> Taylor on choosability<br />
of complete bipartite graphs, The Electronic Journal of Combinatorics<br />
9 (2002) #N9.<br />
[2] A.V. Kostochka, D.R. Woodall, Density conditions for panchromatic colourings<br />
of hypergraphs, Combinatorica 21 (2001) 515–541.