Publications of Anna Galluccio

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  2002, with author Galluccio A., in the category IASI Research Reports (or show them all):


IASI Research Report n. 566    

Anna Galluccio, Pêcher A.

On the circular chromatic number of partitionable graphs

ABSTRACT
A graph is star-extremal if its fractional chromatic number equals its circular chromatic num- ber. In Zhu's survey [10], only one example of a circulant graph of prime order which is not star-extremal is mentioned, and it was found by a computer search [4]. In this paper, we in- vestigate the circular chromatic number of partitionable graphs. Our results entail that every circulant partitionable graph, which is not a variant of a web, is not star-extremal, exhibiting thereby an infinite sequence of circulant graphs of prime order, which are not star-extremal.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -