Showing 1–1 of 1 results for author: Salahshoori, A

The Cycle Counts of Graphs

Authors: Ryan McCulloch, Brendan D. McKay, Alireza Salahshoori, Thomas Zaslavsky

Abstract: We prove that an inseparable graph can have any positive number of cycles with the six exceptions 2, 4, 5, 8, 9, 16, and that an inseparable cubic graph has the sole additional exception 13. We prove that an inseparable graph can have any positive number of cycles with the six exceptions 2, 4, 5, 8, 9, 16, and that an inseparable cubic graph has the sole additional exception 13. △ Less

Submitted 5 July, 2025; v1 submitted 2 July, 2025; originally announced July 2025.

Comments: 9 pp., 8 figures. v2: added data link

MSC Class: 05C38