arXiv:1512.02911 [math.CO]AbstractReferencesReviewsResources
The colouring number of infinite graphs
Nathan Bowler, Johannes Carmesin, Christian Reiher
Published 2015-12-09Version 1
We show that, given an infinite cardinal $\mu$, a graph has colouring number at most $\mu$ if and only if it contains neither of two types of subgraph. We also show that every graph with infinite colouring number has a well-ordering of its vertices that simultaneously witnesses its colouring number and its cardinality.
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:2009.05925 [math.CO] (Published 2020-09-13)
Possible cardinalities of the center of a graph
A note on a sumset in $\mathbb{Z}_{2k}$
arXiv:1106.0807 [math.CO] (Published 2011-06-04)
Cardinality of Rauzy classes