2000 character limit reached
Isolation of connected graphs
Published 7 Oct 2021 in math.CO and cs.DM | (2110.03773v1)
Abstract: For a connected -vertex graph and a set of graphs, let denote the size of a smallest set of vertices of such that the graph obtained from by deleting the closed neighbourhood of contains no graph in . Let denote the set of connected graphs that have at least edges. By a result of Caro and Hansberg, if and is not a $5$-cycle. The author recently showed that if is not a triangle and is the set of cycles, then . We improve this result by showing that if is neither a triangle nor a $7$-cycle. Let be the number of vertices of that have only one neighbour. We determine a set of six graphs such that if is not a copy of a member of . The bounds are sharp.
Paper Prompts
Sign up for free to create and run prompts on this paper.