加载中…
A set of vertices of a graph is isolating if the set of vertices not in or with no neighbor in is independent. The isolation number of , denoted by , is the minimum cardinality of an isolating set of . It is known that , if is a connected graph of order , , distinct from . The main result of this work is the characterisation of unicyclic and block graphs of order with isolating number equal to . Moreover, we provide a family of general graphs attaining this upper bound on the isolation number.

生成讲解博客的中文版本

生成AI智能校验的中文版本