Zahra Rahimi

collaborators

3 papers

math.CO2026

Recognizability of Being Point Determining

M. H. Shirdareh Haghighi, A. Namazi, Z Rahimi +1

A graph $G$ is point determining, if no two vertices have the same neighborhoods. In this paper, we show that this property is recognizable from the deck of cards of a graph.

math.CO2026

Characterization of graphs $G$ where $G \in obs^{*} (H)$ for some graph $H$

Zahra Rahimi, M. H. Shirdareh Haghighi, Asma Namazi

A full-homomorphism from a graph $G$ to a graph $H$ is a function on vertex sets that preserves adjacency and non-adjacency of vertices. A graph $G$ is called a minimal $H$ -obstruc…

math.CO2020

Long monochromatic even cycles in 3-edge-coloured graphs of large minimum degree

Tomasz Łuczak, Zahra Rahimi

We show that for every $η > 0$ , there exists $n_{0}$ such that for every even $n$ , $n \geq n_{0}$ , and every graph $G$ with $(2 + η) n$ vertices and minimum degree at least $(7/4 + 4 η) n$ , each…

Recognizability of Being Point Determining

Characterization of graphs G where G∈obs∗(H) for some graph H

Long monochromatic even cycles in 3-edge-coloured graphs of large minimum degree

Characterization of graphs $G$ where $G \in obs^{*} (H)$ for some graph $H$