pith. sign in

arxiv: 1610.09888 · v1 · pith:WDV27GBCnew · submitted 2016-10-31 · 🧮 math.CO

E-restricted double traces

classification 🧮 math.CO
keywords everyrestrictedstrongdesigndirectionedgesubseteqtrace
0
0 comments X
read the original abstract

For a graph $G$ and $E \subseteq E(G)$, $E$-restricted strong trace is a closed walk which traverses every edge from $E$ once in each direction and every other edge twice in the same direction. In addition, every time a strong trace come to a vertex $v$ from $N \subseteq N(v)$ it continues to $u \notin N$, for $1 \leq |N| < d(v)$. We characterize graphs admitting $E$-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].

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.