Source author record

Renu Laskar

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

3works

1topics

4close 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$ .

preprint2015arXiv

Cycle Domination, Independence and Irredundance in graphs

A set $S$ of vertices in a graph $G = (V, E)$ is called {\em cycle independent} if the induced subgraph $\langle S\rangle$ is acyclic, and called {\em odd-cycle indepdendet} if $\langle S\rangle$ is bipartite. A set $S$ is {\em cycle dominating} (resp. {\em odd-cycle dominating}) if for every vertex $u \in V \setminus S$ there exists a vertex $v \in S$ such that $u$ and $v$ are contained in a (resp. odd cycle) cycle in $\langle S \setminus \{u\}\rangle$ . A set $S$ is {\em cycle irredundant} (resp. odd-cycle irredundant) if for every vertex $v \in S$ there exists a vertex $u \in V \setminus S$ such that $u$ and $v$ are in a (resp. odd cycle) cycle of $\langle S \setminus \{u\}\rangle$ , but $u$ is not in a cycle of $\langle S \cup \{u\} \setminus \{v\}\rangle$ . In this paper we present these new concepts, which relate in a natural way to independence, domination and irredundance in graphs. In particular, we construct analogs to the domination inequality chain for these new concepts.

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.