Source author record

Babak Samadi

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

4works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Revisiting $k$ -tuple dominating sets with emphasis on small values of $k$

For any graph $G$ of order $n$ with degree sequence $d_{1}\geq\cdots\geq d_{n}$ , we define the double Slater number $s\ell_{\times2}(G)$ as the smallest integer $t$ such that $t+d_{1}+\cdots+d_{t-e}\geq2n-p$ in which $e$ and $p$ are the number of end-vertices and penultimate vertices of $G$ , respectively. We show that $γ_{\times2}(G)\geq s\ell_{\times2}(G)$ , where $γ_{\times2}(G)$ is the well-known double domination number of a graph $G$ with no isolated vertices. We prove that the problem of deciding whether the equality holds for a given graph is NP-complete even when restricted to $4$ -partite graphs. We also prove that the problem of computing $γ_{\times2}(G)$ in NP-hard even for comparability graphs of diameter two. Some results concerning these two parameters are given in this paper improving and generalizing some earlier results on double domination in graphs. We give an upper bound on the $k$ -tuple domatic number of graphs with characterization of all graphs attaining the bound. Finally, we characterize the family of all full graphs, leading to a solution to an open problem given in a paper by Cockayne and Hedetniemi ( $1977$ ).

preprint2019arXiv

Double domination and total $2$ -domination in digraphs and their dual problems

A subset $S$ of vertices of a digraph $D$ is a double dominating set (total $2$ -dominating set) if every vertex not in $S$ is adjacent from at least two vertices in $S$ , and every vertex in $S$ is adjacent from at least one vertex in $S$ (the subdigraph induced by $S$ has no isolated vertices). The double domination number (total $2$ -domination number) of a digraph $D$ is the minimum cardinality of a double dominating set (total $2$ -dominating set) in $D$ . In this work, we investigate these concepts which can be considered as two extensions of double domination in graphs to digraphs, along with the concepts $2$ -limited packing and total $2$ -limited packing which have close relationships with the above-mentioned concepts.

preprint2018arXiv

Some notes on the signed bad number in bipartite graphs

In this paper, we deal with the signed bad number and the negative decision number of graphs. We show that two upper bounds concerning these two parameters for bipartite graphs in papers [Discrete Math. Algorithms Appl. 1 (2011), 33--41] and [Australas. J. Combin. 41 (2008), 263--272] are not true as they stand. We correct them by presenting more general bounds for triangle-free graphs by using the classic theorem of Mantel from the extremal graph theory and characterize all triangle-free graphs attaining these bounds.

preprint2017arXiv

Nordhaus-Gaddum type inequalities for multiple domination and packing parameters in graphs

We study the Nordhaus-Gaddum type results for $(k-1,k,j)$ and $k$ -domination numbers of a graph $G$ and investigate these bounds for the $k$ -limited packing and $k$ -total limited packing numbers in graphs. As the special case $(k-1,k,j)=(1,2,0)$ we give an upper bound on $dd(G)+dd(\overline{G})$ stronger than that presented by Harary and Haynes (1996). Moreover, we establish upper bounds on the sum and product of packing and open packing numbers and characterize all graphs attaining these bounds.

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.

Babak Samadi

Research overview

Is this your work?

4 publications

Revisiting $k$ -tuple dominating sets with emphasis on small values of $k$

Double domination and total $2$ -domination in digraphs and their dual problems

Some notes on the signed bad number in bipartite graphs

Nordhaus-Gaddum type inequalities for multiple domination and packing parameters in graphs

See the researcher in context

Building this map preview

Babak Samadi

Research overview

Is this your work?

4 publications

Revisiting kkk-tuple dominating sets with emphasis on small values of kkk

Double domination and total 222-domination in digraphs and their dual problems

Some notes on the signed bad number in bipartite graphs

Nordhaus-Gaddum type inequalities for multiple domination and packing parameters in graphs

See the researcher in context

Building this map preview

Revisiting $k$ -tuple dominating sets with emphasis on small values of $k$

Double domination and total $2$ -domination in digraphs and their dual problems