Hamilton Cycles in Bidirected Complete Graphs

Authors

Arthur Busch
Mohammed A. Mutar
Daniel Slilaty, Wright State University - Main CampusFollow

Document Type

Article

Publication Date

12-19-2022

Abstract

Zaslavsky observed that the topics of directed cycles in directed graphs and alternating cycles in edge 2-colored graphs have a common generalization in the study of coherent cycles in bidirected graphs. There are classical theorems by Camion, Harary and Moser, Häggkvist and Manoussakis, and Saad which relate strong connectivity and Hamiltonicity in directed "complete" graphs and edge 2-colored "complete" graphs. We prove two analogues to these theorems for bidirected "complete" signed graphs.

Comments

This work is licensed under CC BY-ND 4.0

Repository Citation

Busch, A., Mutar, M. A., & Slilaty, D. (2022). Hamilton Cycles in Bidirected Complete Graphs. Contributions to Discrete Mathematics, 17 (2), 137-149.
https://corescholar.libraries.wright.edu/math/468