The fractional chromatic number of the direct product of graphs
Glasgow mathematical journal, Tome 44 (2002) no. 1, pp. 103-115
Voir la notice de l'article provenant de la source Cambridge University Press
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})\}.
Zhu, Xuding. The fractional chromatic number of the direct product of graphs. Glasgow mathematical journal, Tome 44 (2002) no. 1, pp. 103-115. doi: 10.1017/S0017089502010066
@article{10_1017_S0017089502010066,
author = {Zhu, Xuding},
title = {The fractional chromatic number of the direct product of graphs},
journal = {Glasgow mathematical journal},
pages = {103--115},
year = {2002},
volume = {44},
number = {1},
doi = {10.1017/S0017089502010066},
url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089502010066/}
}
TY - JOUR AU - Zhu, Xuding TI - The fractional chromatic number of the direct product of graphs JO - Glasgow mathematical journal PY - 2002 SP - 103 EP - 115 VL - 44 IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.1017/S0017089502010066/ DO - 10.1017/S0017089502010066 ID - 10_1017_S0017089502010066 ER -
Cité par Sources :