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