An Exploration on the Hamiltonicity of Cayley Digraphs

An Exploration on the Hamiltonicity of Cayley Digraphs

Bibliographic Details
Main Author: Bajo Calderon, Erica
Language:English
Published: Youngstown State University / OhioLINK 2021
Subjects:
Mathematics
Hamiltonian graph
Cayley digraph
graph theory
Hamiltonian Cayley digraph
Hamiltonian cycles
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=ysu161982054497591
id ndltd-OhioLink-oai-etd.ohiolink.edu-ysu161982054497591
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-ysu1619820544975912021-08-03T07:17:27Z An Exploration on the Hamiltonicity of Cayley Digraphs Bajo Calderon, Erica Mathematics Hamiltonian graph Cayley digraph graph theory Hamiltonian Cayley digraph Hamiltonian cycles In 1969, Laszlo Lovasz launched a conjecture that remains open to this day. Throughout the years, variations of the conjecture have surfaced; the version we used for this study is: “Every finite connected Cayley graph is Hamiltonian”. Several studies have determined and proved Hamiltonicity for the Cayley graphs of specific types of groups with a minimal generating set. However, there are few results on the Hamiltonicity of the directed Cayley graphs. In this thesis, we look at some of the cases for which the Hamiltonicity on Cayley digraphs has been determined and we prove that the Cayley digraph of group 풢 such that 풢 = ℤ<sub><i>p</i>²</sub> × ℤ<sub><i>q</i></sub> is non-Hamiltonian with a standard generating set. 2021-05-06 English text Youngstown State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=ysu161982054497591 http://rave.ohiolink.edu/etdc/view?acc_num=ysu161982054497591 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection NDLTD
language English
sources NDLTD
topic Mathematics
Hamiltonian graph
Cayley digraph
graph theory
Hamiltonian Cayley digraph
Hamiltonian cycles
spellingShingle Mathematics
Hamiltonian graph
Cayley digraph
graph theory
Hamiltonian Cayley digraph
Hamiltonian cycles
Bajo Calderon, Erica
An Exploration on the Hamiltonicity of Cayley Digraphs
author Bajo Calderon, Erica
author_facet Bajo Calderon, Erica
author_sort Bajo Calderon, Erica
title An Exploration on the Hamiltonicity of Cayley Digraphs
title_short An Exploration on the Hamiltonicity of Cayley Digraphs
title_full An Exploration on the Hamiltonicity of Cayley Digraphs
title_fullStr An Exploration on the Hamiltonicity of Cayley Digraphs
title_full_unstemmed An Exploration on the Hamiltonicity of Cayley Digraphs
title_sort exploration on the hamiltonicity of cayley digraphs
publisher Youngstown State University / OhioLINK
publishDate 2021
url http://rave.ohiolink.edu/etdc/view?acc_num=ysu161982054497591
work_keys_str_mv AT bajocalderonerica anexplorationonthehamiltonicityofcayleydigraphs
AT bajocalderonerica explorationonthehamiltonicityofcayleydigraphs
_version_ 1719458628934565888

Similar Items