New results on the 1-isolation number of graphs without short cycles
Combinatorics
2023-08-02 v1
Abstract
Let be a graph. A subset is called a 1-isolating set of if , that is, consists of isolated edges and isolated vertices only. The -isolation number of , denoted by , is the cardinality of a smallest -isolating set of . In this paper, we prove that if is a connected graph of order without -cycles, or without induced 5- and 6-cycles, then . Both bounds are sharp.
Cite
@article{arxiv.2308.00581,
title = {New results on the 1-isolation number of graphs without short cycles},
author = {Yirui Huang and Gang Zhang and Xian'an Jin},
journal= {arXiv preprint arXiv:2308.00581},
year = {2023}
}
Comments
21 pages, 10 figures