$C_{2k}$-saturated graphs with no short odd cycles
Combinatorics
2018-10-16 v1
Abstract
The saturation number of a graph , written , is the minimum number of edges in an -vertex -saturated graph. One of the earliest results on saturation numbers is due to Erd\H{o}s, Hajnal, and Moon who determined for all . Since then, saturation numbers of various graphs and hypergraphs have been studied. Motivated by Alon and Shikhelman's generalized Tur\'an function, Kritschgau et.\ al.\ defined to be the minimum number of copies of in an -vertex -saturated graph. They proved, among other things, that for all and . We extend this result to all odd cycles by proving that for any odd integer , for all and .
Keywords
Cite
@article{arxiv.1810.05772,
title = {$C_{2k}$-saturated graphs with no short odd cycles},
author = {Craig Timmons},
journal= {arXiv preprint arXiv:1810.05772},
year = {2018}
}