M. Ghandehari

most citedCircular chromatic index of graphs of maximum degree 3

17 citations · 17 across the 3 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2006★ 17 cited

Circular chromatic index of graphs of maximum degree 3

Peyman Afshani, Mahsa Ghandehari, Mahya Ghandehari +3

This paper proves that if $G$ is a graph (parallel edges allowed) of maximum degree 3, then $χ_{c}^{'} (G) \leq 11/3$ provided that $G$ does not contain $H_{1}$ or $H_{2}$ as a subgraph, whe…

math.CO2006

On the size of the minimum critical set of a Latin square

Mahya Ghandehari, Hamed Hatami, Ebadollah S. Mahmoodian

A critical set in an $n \times n$ array is a set $C$ of given entries, such that there exists a unique extension of $C$ to an $n \times n$ Latin square and no proper subset of $C$ h…

math.CO2006

Fourier analysis and large independent sets in powers of complete graphs

Mahya Ghandehari, Hamed Hatami

For constant $r$ and arbitrary $n$ , it was known that in the graph $K_{r}^{n}$ any independent set of size close to the maximum is close to some independent set of maximum size. We pro…