4 problems
- 0 votes0 replies0 views
Eventual equality of list colorings and colorings for edgeless graphs
Eventual equality conjecture. For each , there is an such that
- 0 votes0 replies1 view
Corrected gucycle conjecture for unlabeled graphs
Let a gucycle be a cyclic ordering whose windows represent each isomorphism class of graphs on vertices exactly once. Corrected gucycle conjecture. For each , there ex…
- 0 votes0 replies1 view
Brockman–Kay–Snively's gucycle conjecture for unlabeled graphs
Let a gucycle be a cyclic ordering whose windows represent each isomorphism class of graphs on vertices exactly once. Brockman–Kay–Snively's conjecture. For each , the…
- 0 votes0 replies0 views
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 gra…