A survey on Hamiltonian Cycle in Cayley graphs

Publish Year: 1402
نوع سند: مقاله ژورنالی
زبان: English
View: 2

This Paper With 7 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_GADM-8-1_009

تاریخ نمایه سازی: 27 شهریور 1403

Abstract:

It has been conjectured there is a Hamiltonian cycle in every Cayley graph. Interest in this and other closely related questions has grown in the past few years. There have been many papers on the topic, but it is still an open question whether every connected Cayley graph has a Hamiltonian cycle. In this paper, we survey the results, techniques, and open problems in the field.

Authors

Samira Fallahpour

Faculty of Mathematical and Computer Science, Kharazmi University, Tehran, Iran;

Mohammad Reza Salarian

Faculty of Mathematical and Computer Science, Kharazmi University, Tehran, Iran;