Extremal problems on saturation for the family of $k$-edge-connected graphs
Combinatorics
2018-03-06 v2
Abstract
Let be a family of graphs. A graph is -saturated if contains no member of as a subgraph but contains some member of whenever . The saturation number and extremal number of , denoted and respectively, are the minimum and maximum numbers of edges among -vertex -saturated graphs. For , let and be the families of -connected and -edge-connected graphs, respectively. Wenger proved , we prove . We also prove and characterize when equality holds. Finally, we give a lower bound on the spectral radius for -saturated and -saturated graphs.
Keywords
Cite
@article{arxiv.1710.07432,
title = {Extremal problems on saturation for the family of $k$-edge-connected graphs},
author = {Hui Lei and Suil O and Yongtang Shi and Douglas B. West and Xuding Zhu},
journal= {arXiv preprint arXiv:1710.07432},
year = {2018}
}
Comments
9 pages, we welcome any comments and suggestions