Start Date

April 2024

Location

CLC 207

Abstract

A circulant graph, Cn(a1,a2,…,ak), is a graph of n vertices in which the vertices are laid out circularly, and a1, a2,…, ak are the edge lengths. In this research, we focused on studying the cycle structures within Cn(a1,a2,…,ak). Our goal was to find all of the cycles and their types in Cn(a1,a2,…,ak). In this talk, we highlight our findings, as well as the methods used to obtain said findings.

Share

COinS
 
Apr 17th, 3:15 PM Apr 17th, 3:30 PM

Triangles in Circulant Graphs

CLC 207

A circulant graph, Cn(a1,a2,…,ak), is a graph of n vertices in which the vertices are laid out circularly, and a1, a2,…, ak are the edge lengths. In this research, we focused on studying the cycle structures within Cn(a1,a2,…,ak). Our goal was to find all of the cycles and their types in Cn(a1,a2,…,ak). In this talk, we highlight our findings, as well as the methods used to obtain said findings.

 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.