Dominating functions and graphs

Details Dominating functions and graphs Dominating functions and graphs

1993-08-15

arxiv.org/abs/math/9308215v1

J. London Math. Soc. 49 (1994), 16--24

Mathematics

Logic

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Dominating functions and graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dominating functions and graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dominating functions and graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-228651