Exploring foci of:
arXiv (Cornell University)
Mutually avoiding Eulerian circuits
April 2023 • Grahame Erskine, Terry S. Griggs, Robert Lewis, James Tuite
Two Eulerian circuits, both starting and ending at the same vertex, are avoiding if at every other point of the circuits they are at least distance 2 apart. An Eulerian graph which admits two such avoiding circuits starting from any vertex is said to be doubly Eulerian. The motivation for this definition is that the extremal Eulerian graphs, i.e. the complete graphs on an odd number of vertices and the cycles, are not doubly Eulerian. We prove results about doubly Eulerian graphs and identify those that are the `d…
Discrete Mathematics
Vertex (Graph Theory)
Electronic Circuit
Computer Science
Mathematics
Physics
Eulerian Path
Combinatorics
Geometry
Quantum Mechanics
The Dancers At The End Of Time
Hope Ii
The Ninth Wave
The Bureaucrats (1936 Film)
Main Page
The False Mirror
The Massacre At Chios
Weapons (2025 Film)
Zohran Mamdani
Squid Game Season 3
Technological Fix
Harvester Vase
Electronic Colonialism
Victoria Mboko
Lauren Sánchez
Jeff Bezos
Collective Action Problem