Source author record

Stephen Hedetniemi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Edge Cut Domination, Irredundance, and Independence in Graphs

An edge dominating set $F$ of a graph $G=(V,E)$ is an \textit{edge cut dominating set} if the subgraph $\langle V,G-F \rangle$ is disconnected. The \textit{edge cut domination number} $γ_{ct}(G)$ of $G$ is the minimum cardinality of an edge cut dominating set of $G.$ In this paper we study the edge cut domination number and investigate its relationships with other parameters of graphs. We also introduce the properties edge cut irredundance and edge cut independence.

preprint2016arXiv

Split Domination, Independence, and Irredundance in Graphs

In 1978, Kulli and Janakiram \citep{KulliJanakiramSplit} defined the split dominating set: a dominating set $S$ of vertices in a graph $G = (V, E)$ is called {\em split dominating} if the induced subgraph $\langle V \setminus S\rangle$ is either disconnected or a $K_1$ . In this paper we introduce the properties split independence and split irredundance. A set $S$ of vertices in a graph $G =(V,E)$ is called a {\em split independent set} if $S$ is independent and the induced subgraph $\langle V \setminus S \rangle$ is either disconnected or a $K_1$ . A set $S$ of vertices in a graph $G = (V,E)$ is called a {\em split irredundant set} if for $u \in S$ , $u$ has a private neighbor with respect to $V(S)$ and the induced subgraph $\langle V \setminus S\rangle$ is either disconnected or a $K_1$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.