A note on the threshold numbers of cycles
Combinatorics
2025-05-27 v3
Abstract
A graph is said to be a \textit{-threshold graph} with \textit{thresholds} if there is a map such that if and only if holds for an odd number of . The \textit{threshold number} of , denoted by , is the smallest positive integer such that is a -threshold graph. In this paper, we determine the exact threshold numbers of cycles by proving where is the cycle with vertices.
Keywords
Cite
@article{arxiv.2406.13955,
title = {A note on the threshold numbers of cycles},
author = {Runze Wang},
journal= {arXiv preprint arXiv:2406.13955},
year = {2025}
}
Comments
more succinct; v2: corrected a mistake, made some minor modifications, added some references