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.
30 abstracts<br />
COLOURING OF CONFIGURATIONS<br />
Harald Gropp<br />
Universität Heidelberg, Germany<br />
A configuration is a linear regular uniform hypergraph. Since configurations<br />
are much older than hypergraphs (they are even older than graphs), usually a<br />
geometric language of points <strong>and</strong> lines is used.<br />
The points are coloured by assigning a number (the colour) from 1 to n to<br />
each point. A colouring is allowed if certain conditions are fulfilled. The usual<br />
condition is that every line (or hyperedge) contains two points with different<br />
colours. This leads to the definition of the chromatic number. In particular,<br />
the existence problem of blocking sets of configurations is related to the usual<br />
colouring.<br />
The colouring of mixed hypergraphs (introduced by Voloshin) leads to the<br />
definition of the upper chromatic number. Here also anti-edges or C-edges<br />
are coloured such that every such C-edge contains two vertices with the same<br />
colour.<br />
Keywords: configurations, hypergraphs, colouring, chromatic number, upper<br />
chromatic number.<br />
AMS Subject Classification: 05B30, 05C15.