Parallelism of stable traces
Combinatorics
2019-08-09 v2
Abstract
A parallel -stable trace is a closed walk which traverses every edge of a graph exactly twice in the same direction and for every vertex , there is no subset with such that every time the walk enters from , it also exits to a vertex in . In the past, -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 -stable traces are precisely Eulerian graphs with minimum degree strictly larger than . 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