Back to Search Start Over

The fractional chromatic number of the direct product of graphs

Authors :
Zhu, Xuding
Source :
Glasgow Mathematical Journal; January 2002, Vol. 44 Issue: 1 p103-115, 13p
Publication Year :
2002

Abstract

This paper discusses the fractional chromatic number of the direct product of graphs. It is proved that if His 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})\}.

Details

Language :
English
ISSN :
00170895 and 1469509X
Volume :
44
Issue :
1
Database :
Supplemental Index
Journal :
Glasgow Mathematical Journal
Publication Type :
Periodical
Accession number :
ejs3631130
Full Text :
https://doi.org/10.1017/S0017089502010066