Independent sets, cliques, and colorings in graphons
Independent sets, cliques, and colorings in graphons
复制标题
图元中的独立集、派系和着色
DOI：
10.1016/j.ejc.2020.103108
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
I. Rocha
中科院分区：
文献类型：
--
作者：
J. Hladk'y;I. Rocha
研究了图子的色数与团数、分数色数、b-色数和分数团数的对应关系。建立了图子集上独立集多面体的一些基本性质，以及分数色数与分数团数之间的对偶性质。我们提出了完美图子的概念，并根据奇圈及其补圈的诱导密度来刻画它们。
We study graphon counterparts of the chromatic and the clique number, the fractional chromatic number, the b-chromatic number, and the fractional clique number. We establish some basic properties of the independence set polytope in the graphon setting, and duality properties between the fractional chromatic number and the fractional clique number. We present a notion of perfect graphons and characterize them in terms of induced densities of odd cycles and its complements.