Partial domination - the isolation number of a graph
Combinatorics
2015-05-01 v1
Abstract
We prove the following result: If be a connected graph on vertices, then there exists a set of vertices with and such that is an independent set, where is the closed neighborhood of . Furthermore, the bound is sharp. This seems to be the first result in the direction of partial domination with constrained structure on the graph induced by the non-dominated vertices, which we further elaborate in this paper.
Cite
@article{arxiv.1504.08055,
title = {Partial domination - the isolation number of a graph},
author = {Yair Caro and Adriana Hansberg},
journal= {arXiv preprint arXiv:1504.08055},
year = {2015}
}
Comments
28 pages