$E$-restricted double traces
Combinatorics
2016-11-01 v1
Abstract
For a graph and , -restricted strong trace is a closed walk which traverses every edge from once in each direction and every other edge twice in the same direction. In addition, every time a strong trace come to a vertex from it continues to , for . We characterize graphs admitting -restricted strong traces and explain how this result can be used as an upgrade of mathematical model for self-assembling nanostructure design first presented by Gradi\v{s}ar et al. in [Design of a single-chain polypeptide tetrahedron assembled from coiled-coil segments, Nature Chemical Biology 9 (2013) 362--366].
Keywords
Cite
@article{arxiv.1610.09888,
title = {$E$-restricted double traces},
author = {Dan Archdeacon and Luis Goddyn and Jernej Rus},
journal= {arXiv preprint arXiv:1610.09888},
year = {2016}
}
Comments
18 pages, 4 figures