Publications
Sort:
Issue
Isolation of Cycles and Trees in Graphs
Journal of Xinjiang University(Natural Science Edition in Chinese and English) 2022, 39(2): 169-175
Published: 01 March 2022
Abstract PDF (387.7 KB) Collect
Downloads:25

A subset DV (G) is called an F-isolating set of a graph G if GN[D] contains no subgraph isomorphic to any F F, where F is a family of connected graphs. The F-isolation number of G, denoted by ι(G, F), is the minimum cardinality of an F-isolating set in G. In this paper, take F = {C3,K1,3,P4} and denote ι(G, F) simply by ιc,(G) which implies that ιc(G) is the order of a smallest set D such that GN[D] consists of some K1, K2 and P3 only. We prove that if G is a connected graph of order n and different from C3 or C7, then ιc(G)≤ n4.

Total 1