Back to Search
Start Over
The fractional chromatic number of the direct product of graphs
- 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