Yasemin Büyükçolak

collaborators

2 papers

math.CO2025

Well-VE-Dominated Graphs

Yasemin Büyükçolak

Vertex-edge domination is a natural variant of domination in which a vertex ve-dominates an edge whenever it is incident to the edge or adjacent to one of its endpoints. A set of v…

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…