On Universal Cycles of Labeled Graphs

Details On Universal Cycles of Labeled Graphs On Universal Cycles of Labeled Graphs

2008-08-27

arxiv.org/abs/0808.3610v2

Mathematics

Combinatorics

9 pages, 8 figures

Scientific paper

A universal cycle is a compact listing of a class of combinatorial objects.
In this paper, we prove the existence of universal cycles of classes of labeled
graphs, including simple graphs, trees, graphs with m edges, graphs with loops,
graphs with multiple edges (with up to m duplications of each edge), directed
graphs, hypergraphs, and k-uniform hypergraphs.

Affiliated with

Also associated with

No associations

Rating

On Universal Cycles of Labeled 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 On Universal Cycles of Labeled Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Universal Cycles of Labeled Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-528026