Article ID Journal Published Year Pages File Type
4651694 Electronic Notes in Discrete Mathematics 2015 6 Pages PDF
Abstract

Let G be a graph and F a family of graphs. We say a subset S of the vertices of G to be F-isolating if the graph induced by the vertices outside S that have no neighbors in S contains no member of F as a subgraph. The F-isolation number ι(G,F) of a graph G is the minimum cardinality among all its F-isolating sets. In this paper, we discuss several properties of the F-isolation number and then center our attention on the family F={K2}, for which the F-isolation number is called simply isolation number, we give some sharp upper bounds on the isolation number for general graphs, connected graphs, bipartite graphs, trees and outerplanar graphs.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics