Didem Gözüpek

activity

20162026

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2019

Paired Domination versus Domination and Packing Number in Graphs

Magda Dettlaff, Didem Gözüpek, Joanna Raczek

Given a graph $G = (V (G), E (G))$ , the size of a minimum dominating set, minimum paired dominating set, and a minimum total dominating set of a graph $G$ are denoted by $γ (G)$ , $γ_{\r…

cs.DM2016

A Simple Extension of Dirac's Theorem on Hamiltonicity

Yasemin Büyükçolak, Didem Gözüpek, Sibel Özkan +1

The classical Dirac theorem asserts that every graph $G$ on $n$ vertices with minimum degree $δ (G) \geq ⌈ n /2 ⌉$ is Hamiltonian. The lower bound of $⌈ n /2 ⌉$ on…