7 papers
Pollyanna and Polynomially \c{hi}-Bounded Graph Classes
Narjes Rahimi, D. A. Mojdeh
A hereditary graph class is called polynomially -bounded if there exists a polynomial function such that for every induced subgraph . A class $\math…
Towards Esperet's Conjecture: Polynomial -Bounds for Structured Graph Classes
N. Rahimi, D. A. Mojdeh
In this paper, we establish that the class of -free graphs contains a subclass , defined by certain cutset conditions, whose chromatic n…
On the analogue of Esperet's conjecture: Characterizing hereditary classes
N. Rahimi, D. A. Mojdeh
In the paper [J. Graph Theory (2023) 102:458-471, the Esperet's conjecture has been posed: Every -bounded hereditary class is poly--bounded]. This conjecture was first pose…
Total perfect codes in Cayley sum graphs of cyclic groups
Masoumeh Koohestani, Doost Ali Mojdeh, Mohsen Ghasemi
We consider Cayley sum graphs over the cyclic group and aim to explore several necessary and sufficient conditions for the existence of total perfect codes in these…
Global coalition sets in graphs
Nazli Besharati, Doost Ali Mojdeh, Mohammad Reza Samadzadeh +1
Let be a graph. A subset is called a global dominating set of , if it serves as a dominating set in both and its complement . We defi…
Perfect coalition in graphs
Doost Ali Mojdeh, Mohammad Reza Samadzadeh
\noindent A perfect dominating set in a graph is a subset such that each vertex in has exactly one neighbor in . A perfect coalition in…