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.
References
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
No solutions have been posted yet.