Abstract
Kotzig showed that every connected 4 -regular plane graph has an A -trail—an Eulerian circuit that turns either left or right at each vertex. However, this statement is not true for Eulerian plane graphs and determining if an Eulerian plane graph has an A -trail is NP-hard. The aim of this paper is to give a characterization of Eulerian embedded graphs having an A -trail. Andersen et al. showed the existence of orthogonal pairs of A -trails in checkerboard colourable 4 -regular graphs embedded on the plane, torus and projective plane. A problem posed in their paper is to characterize Eulerian embedded graphs (not necessarily checkerboard colourable) which contain two orthogonal A -trails. In this article, we solve this problem in terms of twisted duals. Several related results are also obtained.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
