Source author record

Dan Archdeacon

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

$E$ -restricted double traces

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šar et al. in [Design of a single-chain polypeptide tetrahedron assembled from coiled-coil segments, Nature Chemical Biology 9 (2013) 362--366].

preprint2014arXiv

Heffter Arrays and Biembedding Graphs on Surfaces

A Heffter array is an m by n matrix with nonzero entries from Z_{2mn+1} such that i) every row and column sum to 0, and ii) no element from {x,-x} appears twice. We construct some Heffter arrays. These arrays are used to build current graphs used in topological graph theory. In turn, the current graphs are used to embed the complete graph K_{2mn+1} so that the faces can be 2-colored, called a biembedding. Under certain conditions each color class forms a cycle system. These generalize biembeddings of Steiner triple systems. We discuss some variations including Heffter arrays with empty cells, embeddings on nonorientable surfaces, complete multigraphs, and using integer in place of modular arithmetic.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Dan Archdeacon

Research overview

Is this your work?

2 publications

$E$ -restricted double traces

Heffter Arrays and Biembedding Graphs on Surfaces

See the researcher in context

Building this map preview

Dan Archdeacon

Research overview

Is this your work?

2 publications

EEE-restricted double traces

Heffter Arrays and Biembedding Graphs on Surfaces

See the researcher in context

Building this map preview

$E$ -restricted double traces