pith. sign in

arxiv: 1809.08507 · v1 · pith:KEBH3BQUnew · submitted 2018-09-23 · 🧮 math.CO

On Eulerian orientations of even-degree hypercubes

classification 🧮 math.CO
keywords eulerianconnectedconnectivityedgeeverynodeorientationstrongly
0
0 comments X
read the original abstract

It is well known that \textit{every} Eulerian orientation of an Eulerian $2k$-edge connected (undirected) graph is strongly $k$-edge connected. An important goal in the area is to obtain analogous results for other types of connectivity, such as node connectivity and element connectivity. We show that \textit{every} Eulerian orientation of the hypercube of degree $2k$ is strongly $k$-node connected.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.