English

Parallelism of stable traces

Combinatorics 2019-08-09 v2

Abstract

A parallel dd-stable trace is a closed walk which traverses every edge of a graph exactly twice in the same direction and for every vertex vv, there is no subset XN(v)X \subseteq N(v) with 1Nd1 \leq |N| \leq d such that every time the walk enters vv from XX, it also exits to a vertex in XX. In the past, dd-stable traces were investigated as a mathematical model for an innovative biotechnological procedure -- self-assembling of polypeptide structures. Among other, it was proven that graphs that admit parallel dd-stable traces are precisely Eulerian graphs with minimum degree strictly larger than dd. In the present paper we give an alternative, purely combinatorial proof of this result.

Keywords

Cite

@article{arxiv.1612.08474,
  title  = {Parallelism of stable traces},
  author = {Jernej Rus},
  journal= {arXiv preprint arXiv:1612.08474},
  year   = {2019}
}

Comments

16 pages, 8 figures

R2 v1 2026-06-22T17:34:45.923Z