无限图的着色数
组合数学
2018-07-05 v2
摘要
我们证明，给定一个无限基数，一个图的着色数至多为当且仅当它不包含两类子图中的任何一类。我们还证明，每个具有无限着色数的图都有一个其顶点的良序，该良序同时印证其着色数和基数。
引用
@article{arxiv.1512.02911,
title = {The colouring number of infinite graphs},
author = {Nathan Bowler and Johannes Carmesin and Péter Komjáth and Christian Reiher},
journal= {arXiv preprint arXiv:1512.02911},
year = {2018}
}