M. Ahanjideh

activity

20182026

collaborators

Showing math.COShow all

5 papers · 1 filter

math.CO2026

Nowhere-zero $3$ -flows in Cayley graphs on solvable groups of twice square-free order

Milad Ahanjideh, István Kovács

We verify Tutte's $3$ -flow conjecture in the class of Cayley graphs on solvable groups of order $2 n$ , where $n$ is square-free. The proof relies on a new necessary and sufficient c…

math.CO2024

On balanceable and simply balanceable regular graphs

Milad Ahanjideh, Martin Milanič, Mary Servatius

We continue the study of balanceable graphs, defined by Caro, Hansberg, and Montejano in 2021 as graphs $G$ such that any $2$ -coloring of the edges of a sufficiently large complete…

math.CO2023

Stability of Rose Window graphs

Milad Ahanjideh, István Kovács, Klavdija Kutnar

A graph $Γ$ is said to be stable if for the direct product $Γ \times K_{2}$ , $Aut (Γ \times K_{2})$ is isomorphic to $Aut (Γ) \times Z_{2}$ ; otherwise,…

math.CO2018

Hoffmann-Ostenhof's conjecture for claw-free cubic graphs

Milad Ahanjideh, Elham Aboomahigir

Hoffmann-Ostenhof's Conjecture states that states that the edge set of every connected cubic graph can be decomposed into a spanning tree, a matching and a $2$ -regular subgraph. In…

math.CO2018

Decomposing Claw-free Subcubic Graphs and $4$ -Chordal Subcubic Graphs

Elham Aboomahigir, Milad Ahanjideh, Saieed Akbari

Hoffmann-Ostenhof's Conjecture states that the edge set of every connected cubic graph can be decomposed into a spanning tree, a matching and a $2$ -regular subgraph. In this paper,…