Eulerian Directed Multigraphs
Combinatorics
2024-08-26 v1
Abstract
For a finite connected nontrivial directed multigraph, we prove: 1. has a directed circuit using each directed edge exactly once if and only if both each pair of distinct vertices of occur in a common directed circuit and in-degree out-degree for every vertex . 2. contains a non-circuit directed path which uses every directed edge exactly once if and only if both every pair of distinct vertices of occur in a common directed circuit and there are vertices such that in-degree out-degree out-degree in-degree but, for every vertex , it happens that in-degree out-degree.
Keywords
Cite
@article{arxiv.2408.12699,
title = {Eulerian Directed Multigraphs},
author = {Donald Silberger},
journal= {arXiv preprint arXiv:2408.12699},
year = {2024}
}