图限中的独立集、团与染色
组合数学
2020-06-23 v2
摘要
我们研究色数与团数、分数色数、b-色数以及分数团数的图限对应物。我们建立了图限设定下独立集多胞形的一些基本性质，以及分数色数与分数团数之间的对偶性质。我们提出完美图限的概念，并用奇圈及其补图的诱导密度刻画它们。
引用
@article{arxiv.1712.07367,
title = {Independent sets, cliques, and colorings in graphons},
author = {Jan Hladký and Israel Rocha},
journal= {arXiv preprint arXiv:1712.07367},
year = {2020}
}
备注
18 pages, accepted to European Journal of Combinatorics (special issue Eurocomb 2017)