A. Behtoei

activity

20112020

most citedOn the locating chromatic number of Kneser graphs

1 citations · 2 across the 5 of their papers we have counts for

collaborators

Showing math.COShow all

5 papers · 1 filter

math.CO2020★ 1 cited

Total dominator chromatic number of Kneser graphs

Parvin Jalilolghadr, Ali Behtoei

In this paper among some other results and by using the existance of Steiner triple systems, we determine the total dominator chromatic number of the Kneser graph KG(n,2).

math.CO2019

Degree sequence of the generalized Sierpinski graph

Ali Behtoei, Fatemeh Attarzadeh, Mahsa Khatibi

We determine the degree sequence of the generalized Sierpinski graph and its general first Zagreb index in terms of the same parameters of the base graph G.

math.CO2017

Metric dimension of Andrasfai graphs

Ali Behtoei, Shiroyeh Payrovi, S. Batool Pejman

In this paper we determine the metric dimension of Andrasfai graphs and some related graphs.

math.CO2017

A characterization of 2-dimensional Cayley graphs on dihedral groups

Ali Behtoei, Yaser Golkhandypour

In this paper we characterize all of Cayley graphs on dihedral groups with metric dimension two.

math.CO2011★ 1 cited

On the locating chromatic number of Kneser graphs

Ali Behtoei, Behnaz Omoomi

Let $c$ be a proper $k$ -coloring of a connected graph $G$ and $Π = (C_{1}, C_{2}, ..., C_{k})$ be an ordered partition of $V (G)$ into the resulting color classes. For a vertex $v$ of $G$ , the…