PlumX Metrics
Embed PlumX Metrics

Hamilton Cycles in Bidirected Complete Graphs

Contributions to Discrete Mathematics, Vol: 17, Issue: 2, Page: 137-149
2022
  • 0
    Citations
  • 50
    Usage
  • 0
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

Article Description

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.

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know