The weak saturation number of $\boldsymbol{K_{2, t}}$
Combinatorics
2024-01-17 v3
Abstract
For two graphs and , we say that is weakly -saturated if contains no copy of as a subgraph and one could join all the nonadjacent pairs of vertices of in some order so that a new copy of is created at each step. The weak saturation number is the minimum number of edges of a weakly -saturated graph on vertices. In this paper, we examine , where is the complete bipartite graph with parts of sizes and . We determine , correcting a previous report in the literature. It is also shown that if and , otherwise.
Keywords
Cite
@article{arxiv.2211.10939,
title = {The weak saturation number of $\boldsymbol{K_{2, t}}$},
author = {Meysam Miralaei and Ali Mohammadian and Behruz Tayfeh-Rezaie},
journal= {arXiv preprint arXiv:2211.10939},
year = {2024}
}