Source author record

Viroshan Naicker

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

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Disjunctive Total Domination in Graphs

Let $G$ be a graph with no isolated vertex. In this paper, we study a parameter that is a relaxation of arguably the most important domination parameter, namely the total domination number, $γ_t(G)$ . A set $S$ of vertices in $G$ is a disjunctive total dominating set of $G$ if every vertex is adjacent to a vertex of $S$ or has at least two vertices in $S$ at distance2 from it. The disjunctive total domination number, $γ^d_t(G)$ , is the minimum cardinality of such a set. We observe that $γ^d_t(G) \le γ_t(G)$ . We prove that if $G$ is a connected graph of order $n \ge 8$ , then $γ^d_t(G) \le 2(n-1)/3$ and we characterize the extremal graphs. It is known that if $G$ is a connected claw-free graph of order $n$ , then $γ_t(G) \le 2n/3$ and this upper bound is tight for arbitrarily large $n$ . We show this upper bound can be improved significantly for the disjunctive total domination number. We show that if $G$ is a connected claw-free graph of order $n > 10$ , then $γ^d_t(G) \le 4n/7$ and we characterize the graphs achieving equality in this bound.

preprint2014arXiv

Graphs with Large Disjunctive Total Domination Number

Let $G$ be a graph with no isolated vertex. In this paper, we study a parameter that is a relaxation of arguably the most important domination parameter, namely the total domination number, $γ_t(G)$ . A set $S$ of vertices in $G$ is a disjunctive total dominating set of $G$ if every vertex is adjacent to a vertex of $S$ or has at least two vertices in $S$ at distance $2$ from it. The disjunctive total domination number, $γ^d_t(G)$ , is the minimum cardinality of such a set. We observe that $γ^d_t(G) \le γ_t(G)$ . Let $G$ be a connected graph on $n$ vertices with minimum degree $δ$ . It is known [J. Graph Theory 35 (2000), 21--45] that if $δ\ge 2$ and $n \ge 11$ , then $γ_t(G) \le 4n/7$ . Further [J. Graph Theory 46 (2004), 207--210] if $δ\ge 3$ , then $γ_t(G) \le n/2$ . We prove that if $δ\ge 2$ and $n \ge 8$ , then $γ^d_t(G) \le n/2$ and we characterize the extremal graphs.

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.