Split Domination, Independence, and Irredundance in Graphs
Combinatorics
2016-05-17 v2
Abstract
In 1978, Kulli and Janakiram \citep{KulliJanakiramSplit} defined the split dominating set: a dominating set of vertices in a graph is called {\em split dominating} if the induced subgraph is either disconnected or a . In this paper we introduce the properties split independence and split irredundance. A set of vertices in a graph is called a {\em split independent set} if is independent and the induced subgraph is either disconnected or a . A set of vertices in a graph is called a {\em split irredundant set} if for , has a private neighbor with respect to and the induced subgraph is either disconnected or a .
Keywords
Cite
@article{arxiv.1605.03151,
title = {Split Domination, Independence, and Irredundance in Graphs},
author = {Stephen Hedetniemi and Fiona Knoll and Renu Laskar},
journal= {arXiv preprint arXiv:1605.03151},
year = {2016}
}