A. Zafari

activity

20182020

collaborators

4 papers

math.CO2020

Computing Minimal Doubly Resolving Sets and the Strong Metric Dimension of the Layer Sun Graph and the Line Graph of Layer Sun Graph

Jia-Bao Liu, Ali Zafari

Let $G$ be a finite, connected graph of order of at least 2, with vertex set $V (G)$ and edge set $E (G)$ . A set $S$ of vertices of the graph $G$ is a doubly resolving set for $G$ i…

math.GM2019

Metric dimension, minimal doubly resolving sets and the strong metric dimension for jellyfish graph and cocktail party graph

Jia-Bao Liu, Ali Zafari, Hassan Zarei

Let $Γ$ be a simple connected undirected graph with vertex set $V (Γ)$ and edge set $E (Γ)$ . The metric dimension of a graph $Γ$ is the least number of vertices in a set with the pro…

math.CO2019

Some algebraic properties of a class of integral graphs determined by their spectrum

Jia-Bao Liu, S. Morteza Mirafzal, Ali Zafari

Let $Γ = (V, E)$ be a graph. If all the eigenvalues of the adjacency matrix of the graph $Γ$ are integers, then we say that $Γ$ is an integral graph. A graph $Γ$ is determined by its…

math.GR2018

Some algebraic properties of bipartite Kneser graphs

S. Morteza Mirafzal, Ali Zafari

Let $n$ and $k$ be integers with $n > k \geq 1$ and $[n] = {1, 2, ..., n}$ . The $bi p a r t i t e K n eser g r a p h$ $H (n, k)$ is the graph with the all $k$ -element and all ( $n - k$ )-elemen…