English

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 SS of vertices in a graph G=(V,E)G = (V, E) is called {\em split dominating} if the induced subgraph VS\langle V \setminus S\rangle is either disconnected or a K1K_1. In this paper we introduce the properties split independence and split irredundance. A set SS of vertices in a graph G=(V,E)G =(V,E) is called a {\em split independent set} if SS is independent and the induced subgraph VS\langle V \setminus S \rangle is either disconnected or a K1K_1. A set SS of vertices in a graph G=(V,E)G = (V,E) is called a {\em split irredundant set} if for uSu \in S, uu has a private neighbor with respect to V(S)V(S) and the induced subgraph VS\langle V \setminus S\rangle is either disconnected or a K1K_1.

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}
}
R2 v1 2026-06-22T13:57:48.592Z