@article{49f4363776304b7b9049866449a45edc,

title = "Resource-sharing system scheduling and circular chromatic number",

abstract = "Circular chromatic number and scheduling for a resource-sharing system was studied. It was proved that the rate of an optimal strongly fair scheduling of a graph G is equal to the reciprocal of the circular chromatic number of G. The rate of an optimal weakly fair scheduling of G was proved to be equal to the reciprocal of the fractional chromatic number of g. In the study of circular chromatic number, the target graph for the interleaved p-color, q-tuple coloring and the target graph of Bondy and Hell defined (p, q)-coloring were found to be homomorphically equivalent.",

keywords = "Circular chromatic number, Fairness, Fractional chromatic number, Homomorphism, Minimum mean cycle, Scheduling, Scheduling by edge reversal",

author = "Yeh, {Hong Gwa} and Xuding Zhu",

note = "Funding Information: ∗Corresponding author. E-mail address:

[email protected] (H.-G. Yeh). 1Partially supported by the National Science Council of R.O.C. under grant NSC91-2115-M-008-013. 2Partially supported by the National Science Council of R.O.C. under grant NSC92-2115-M-110-007.",

year = "2005",

month = feb,

day = "28",

doi = "10.1016/j.tcs.2004.12.005",

language = "???core.languages.en_GB???",

volume = "332",

pages = "447--460",

journal = "Theoretical Computer Science",

issn = "0304-3975",

number = "1-3",

}