Source author record

Gülnaz Boruzanlı Ekinci

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

preprint2021arXiv

On the equality of domination number and $2$ -domination number

The 2-domination number $γ_2(G)$ of a graph $G$ is the minimum cardinality of a set $D \subseteq V(G)$ for which every vertex outside $D$ is adjacent to at least two vertices in $D$ . Clearly, $γ_2(G)$ cannot be smaller than the domination number $γ(G)$ . We consider a large class of graphs and characterize those members which satisfy $γ_2=γ$ . For the general case, we prove that it is NP-hard to decide whether $γ_2=γ$ holds. We also give a necessary and sufficient condition for a graph to satisfy the equality hereditarily.

preprint2020arXiv

Bipartite graphs with close domination and k-domination numbers

Let $k$ be a positive integer and let $G$ be a graph with vertex set $V(G)$ . A subset $D \subseteq V(G)$ is a $k$ -dominating set if every vertex outside $D$ is adjacent to at least $k$ vertices in $D$ . The $k$ -domination number $γ_k(G)$ is the minimum cardinality of a $k$ -dominating set in $G$ . For any graph $G$ , we know that $γ_k(G) \geq γ(G)+k-2$ where $Δ(G)\geq k\geq 2$ and this bound is sharp for every $k\geq 2$ . In this paper, we characterize bipartite graphs satisfying the equality for $k\geq 3$ and present a necessary and sufficient condition for a bipartite graph to satisfy the equality hereditarily when $k=3$ . We also prove that the problem of deciding whether a graph satisfies the given equality is NP-hard in general.

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.

Gülnaz Boruzanlı Ekinci

Research overview

Is this your work?

2 publications

On the equality of domination number and $2$ -domination number

Bipartite graphs with close domination and k-domination numbers

See the researcher in context

Building this map preview

Gülnaz Boruzanlı Ekinci

Research overview

Is this your work?

2 publications

On the equality of domination number and 2 2 2-domination number

Bipartite graphs with close domination and k-domination numbers

See the researcher in context

Building this map preview

On the equality of domination number and $2$ -domination number