Dominating functions and graphs
Abstract
A graph is called dominating if its vertices can be labelled with integers in such a way that for every function f: omega-> omega the graph contains a ray whose sequence of labels eventually exceeds f. We obtain a characterization of these graphs by producing a small family of dominating graphs with the property that every dominating graph must contain some member of the family.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- August 1993
- DOI:
- 10.48550/arXiv.math/9308215
- arXiv:
- arXiv:math/9308215
- Bibcode:
- 1993math......8215D
- Keywords:
-
- Mathematics - Logic
- E-Print:
- J. London Math. Soc. 49 (1994), 16--24