The equality of replication numbers for cycles and paths
The equality of replication numbers for cycles and paths
Let and denote, respectively, the path and cycle on vertices, and let denote the replication number of a graph . The cycle–path replication conjecture. For every ,
The conjecture is motivated by computations and an observed relationship between the replication numbers of cycles and paths; its validity for all is left open in the source.
Sources & referencesView supporting material
Primary source
Marek Szykuła and Andrzej Kisielewicz, “Rainbow Induced Subgraphs in Replication Graphs”, arXiv:1201.5340 (2012).
Progress summary
Never refreshed
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.