Hostname: page-component-77c89778f8-sh8wx Total loading time: 0 Render date: 2024-07-21T14:19:40.372Z Has data issue: false hasContentIssue false
  • English
  • Français

The fractional chromatic number of the direct product of graphs

Published online by Cambridge University Press:  18 July 2002

Xuding Zhu
Xuding Zhu
Affiliation:
Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, 814-0180, Taiwan 80424
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This paper discusses the fractional chromatic number of the direct product of graphs. It is proved that if H is a circulant graph G^k_d, or a Kneser graph, or a direct sum of such graphs, then for any graph G, \chi_f{\hskip1}(G\times H{\hskip1}) = {\text min}\{\chi_f{\hskip1}(G), \chi_f{\hskip1}(H{\hskip1})\}.

Type
Research Article
Information
Glasgow Mathematical Journal , Volume 44 , Issue 1 , January 2002 , pp. 103 - 115
Copyright
2002 Glasgow Mathematical Journal Trust