Profile directory About Mobile apps
Log in Sign up
arXiv Math @arxiv_math@qoto.org
Follow

Eulerian Directed Multigraphs https://arxiv.org/abs/2408.12699 #mathCO

Eulerian Directed Multigraphs

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$({\bf x}) =$ out-degree$({\bf x})$ for every vertex ${\bf x}$. 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 ${\bf b \not= e}$ such that in-degree$({\bf e}) -$ out-degree$({\bf e}) = 1 =$ out-degree$({\bf b}) -$ in-degree$({\bf b})$ but, for every vertex ${\bf x \notin \{b,e\}}$, it happens that in-degree$({\bf x}) =$ out-degree$({\bf x})$.

arxiv.org
August 27, 2024 at 3:10 AM · · feed2toot · 0 · 0 · 0
Sign in to participate in the conversation
Qoto Mastodon

QOTO: Question Others to Teach Ourselves
An inclusive, Academic Freedom, instance
All cultures welcome.
Hate speech and harassment strictly forbidden.

Trending now

#ukraine0 people talking
0
#caturday0 people talking
0
#HashtagGames0 people talking
0

Resources

  • Terms of service
  • Privacy policy

Developers

  • Documentation
  • API

What is Mastodon?

qoto.org

  • About
  • v3.5.19-qoto

More…

  • Source code
  • Mobile apps
v3.5.19-qoto · Privacy policy