English

Eulerian Directed Multigraphs

Combinatorics 2024-08-26 v1

Abstract

For Δ\Delta a finite connected nontrivial directed multigraph, we prove: 1. Δ\Delta has a directed circuit using each directed edge exactly once if and only if both each pair of distinct vertices of Δ\Delta occur in a common directed circuit and in-degree(x)=({\bf x}) = out-degree(x)({\bf x}) for every vertex x{\bf x}. 2. Δ\Delta contains a non-circuit directed path which uses every directed edge exactly once if and only if both every pair of distinct vertices of Δ\Delta occur in a common directed circuit and there are vertices be{\bf b \not= e} such that in-degree(e)({\bf e}) - out-degree(e)=1=({\bf e}) = 1 = out-degree(b)({\bf b}) - in-degree(b)({\bf b}) but, for every vertex x{b,e}{\bf x \notin \{b,e\}}, it happens that in-degree(x)=({\bf x}) = out-degree(x)({\bf x}).

Keywords

Cite

@article{arxiv.2408.12699,
  title  = {Eulerian Directed Multigraphs},
  author = {Donald Silberger},
  journal= {arXiv preprint arXiv:2408.12699},
  year   = {2024}
}
R2 v1 2026-06-28T18:21:24.429Z