A Bijective Proof on Circular Compositions.
R. Servedio and Y-N. Yeh.
Bulletin of the Institute of Mathematics, Academia Sinica 23(4), 1995, pp. 283-293.


The study of the preimage problem of an endofunction on circular compositions is motivated by the study of coloring circular-arc graphs. In this paper we establish a 1-1 correspondence between preimages of a given circular composition $S$ and proper $S$-sequences, and also provide a necessary and sufficient condition for a sequence of subsets of the natural numbers to be a proper $S$-sequence for some circular composition $S$.

Postscript or pdf.

Back to main papers page