Characterization of assembly graphs with genus range {0,1}
Characterization of assembly graphs with genus range {0,1}
Let a double occurrence word (DOW) be a word in which every letter occurs exactly twice, and let denote the graph corresponding to a DOW under the construction used in the paper. For a graph , write for its genus range. A word is loop-nested when it is obtained by loop nesting from another word.
Genus-range characterization. Any DOW whose corresponding graph has genus range is obtained from the word
for an odd integer by loop nesting.
This would characterize all DOWs giving genus range , extending the preceding results on loop-nested words and repeat words. The source provides no resolution status for this conjecture.
Sources & referencesView supporting material
Primary source
Dorothy Buck, Egor Dolzhenko, Natasha Jonoska, Masahico Saito and Karin Valencia, “Genus Ranges of 4-Regular Rigid Vertex Graphs”, arXiv:1211.4939 (2012).
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.