The colouring number of infinite graphs
- Link:
- Autor/in:
- Erscheinungsjahr:
- 2019
- Medientyp:
- Text
- Schlagworte:
-
- Article
- Article
- Beschreibung:
-
We show that, given an infinite cardinal μ, a graph has colouring number at most μ 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.
- Lizenz:
-
- info:eu-repo/semantics/closedAccess
- Quellsystem:
- Forschungsinformationssystem der UHH
Interne Metadaten
- Quelldatensatz
- oai:www.edit.fis.uni-hamburg.de:publications/7126fb0d-e965-447b-9235-b715bb39c165