The Extremal Question for Cycles with Chords

Asad Ali Ali1, William Staton1
1Department of Computer Science Department of Mathematics University of Mississippi

Abstract

Minimum degree two implies the existence of a cycle. Minimum degree \(3\) implies the existence of a cycle with a chord. We investigate minimum degree conditions to force the existence of a cycle with \(k\) chords.