On the $C_4$-isolation number of a graph
Combinatorics
2023-10-27 v1
Abstract
Let be the cycle of length . For any graph , a subset is a -isolating set of if the graph obtained from by deleting the closed neighbourhood of contains no as a subgraph. The -isolation number of , denoted by , is the cardinality of a smallest -isolating set of . Borg (2020) and Borg et al. (2022) proved that if is a connected graph of order and size , then and . Very recently, Bartolo, Borg and Scicluna showed that if is a connected graph of order that is not one of the determined nine graphs, then . In this paper, we prove that if is a connected graph of size , then , and we characterize the graphs that attain the bound. Moreover, we conjecture that if is a connected graph of size , then .
Cite
@article{arxiv.2310.17337,
title = {On the $C_4$-isolation number of a graph},
author = {Xiaohua Wei and Gang Zhang and Biao Zhao},
journal= {arXiv preprint arXiv:2310.17337},
year = {2023}
}
Comments
15 pages, 2 figures