Universal-cycle conjecture for isomorphism classes of graphs
Universal-cycle conjecture for isomorphism classes of graphs
Let be a positive integer. A U-cycle of isomorphism classes of graphs on nodes is a cyclic sequence in which every -window represents a distinct isomorphism class of graphs on nodes, and every such isomorphism class occurs as a window. Universal-cycle conjecture. For each , there exists a U-cycle of isomorphism classes of graphs on nodes. The conjecture proposes a canonical universal-cycle construction for unlabeled graphs; the paper notes that the cases and are possible, while existence for all remains open.
Sources & referencesView supporting material
Primary source
Greg Brockman, Bill Kay and Emma E. Snively, “On Universal Cycles of Labeled Graphs”, arXiv:0808.3610 (2009).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.