A survey: Hamiltonian cycles in Cayley graphs

David Witte; Joseph A Gallian

doi:10.1016/0012-365X(84)90010-4

A survey: Hamiltonian cycles in Cayley graphs

David Witte, Joseph A Gallian

Mathematics & Statistics

Research output: Contribution to journal › Article › peer-review

103 Scopus citations

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. We survey the results, techniques and open problems in the field.

Original language	English (US)
Pages (from-to)	293-304
Number of pages	12
Journal	Discrete Mathematics
Volume	51
Issue number	3
DOIs	https://doi.org/10.1016/0012-365X(84)90010-4
State	Published - 1984

Bibliographical note

Funding Information:
Closing cot-t ments.T he authors welcome correspondenceo n the areasc overed in this survey. Many of the theoremsp resentedh ere were obtained in summer undergraduater esearch programs run by the a.uthors.T hese programs were funded by the NSF and the IJniversity of Minnesota. David Witte was also graduatef ellowshipsf rom the NSF and the Ro’bertR =M cCormick

Publisher link

10.1016/0012-365X(84)90010-4

Find It

Find It at U of M Libraries

Cite this

@article{6cff5b32877949919700a23abc072514,

title = "A survey: Hamiltonian cycles in Cayley graphs",

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. We survey the results, techniques and open problems in the field.",

author = "David Witte and Gallian, {Joseph A}",

note = "Funding Information: Closing cot-t ments.T he authors welcome correspondenceo n the areasc overed in this survey. Many of the theoremsp resentedh ere were obtained in summer undergraduater esearch programs run by the a.uthors.T hese programs were funded by the NSF and the IJniversity of Minnesota. David Witte was also graduatef ellowshipsf rom the NSF and the Ro{\textquoteright}bertR =M cCormick",

year = "1984",

doi = "10.1016/0012-365X(84)90010-4",

language = "English (US)",

volume = "51",

pages = "293--304",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - A survey

T2 - Hamiltonian cycles in Cayley graphs

AU - Witte, David

AU - Gallian, Joseph A

N1 - Funding Information: Closing cot-t ments.T he authors welcome correspondenceo n the areasc overed in this survey. Many of the theoremsp resentedh ere were obtained in summer undergraduater esearch programs run by the a.uthors.T hese programs were funded by the NSF and the IJniversity of Minnesota. David Witte was also graduatef ellowshipsf rom the NSF and the Ro’bertR =M cCormick

PY - 1984

Y1 - 1984

N2 - 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. We survey the results, techniques and open problems in the field.

AB - 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. We survey the results, techniques and open problems in the field.

UR - http://www.scopus.com/inward/record.url?scp=0011275267&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0011275267&partnerID=8YFLogxK

U2 - 10.1016/0012-365X(84)90010-4

DO - 10.1016/0012-365X(84)90010-4

M3 - Article

AN - SCOPUS:0011275267

SN - 0012-365X

VL - 51

SP - 293

EP - 304

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 3

ER -

A survey: Hamiltonian cycles in Cayley graphs

Abstract

Bibliographical note

Publisher link

Find It

Other files and links

Fingerprint

Cite this