Answers are grounded in this paper and cite their sources.
Theoretical analysis demonstrates an upper bound of (m+1)/6 for the isolation number of non-triangle cycles in graphs, extending prior bounds and characterizing extremal graph families.
Given a set F of graphs, we call a copy of a graph in F an F-graph. The F-isolation number of a graph G, denoted by ι(G, F), is the size of a smallest set D of vertices of G such that the closed neighbourhood of D intersects the vertex sets of the F-graphs contained by G (equivalently, $G-N[D]$ contains no F-graph). Let C be the set of cycles, and let C' be the set of non-triangle cycles (that is, cycles of length at least $4$). Let G be a connected graph having exactly n vertices and m edges. The first author proved that ι(G,C) ≤ n/4 if G is not a triangle. Bartolo and the authors proved that ι(G,₄\) ≤ n/5 if G is not a copy of one of nine graphs. Various authors proved that ι(G,C) ≤ (m+1)/5 if G is not a triangle. We prove that ι(G,C') ≤ (m+1)/6 if G is not a $4$-cycle. Zhang and Wu established this for the case where G is triangle-free. Our result yields the inequality ι(G,₄\) ≤ (m+1)/6 of Wei, Zhang and Zhao. These bounds are attained by infinitely many (non-isomorphic) graphs. The proof of our inequality hinges on also determining the graphs attaining the bound.
No takes yet. Share an insight, caveat, or question.
Borg et al. (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: