S MORTEZA MIRAFZAL
Articles written in Proceedings – Mathematical Sciences
Volume 129 Issue 3 June 2019 Article ID 0034 Research Article
The automorphism group of the bipartite Kneser graph
Let $n$ and $k$ be integers with $n>2k$, $k\geq1$. We denote by $H(n, k)$ the
Volume 129 Issue 5 November 2019 Article ID 0079 Research Article
Johnson graphs are panconnected
AKRAM HEIDARI S MORTEZA MIRAFZAL
For any given $n,m \in \mathbb{N}$ with $m$ < $n$, the Johnson graph $J(n,m)$ is defined as the graph whose vertex set is $V=\{v\mid v\subseteq [n]=\{1,\ldots,n\}, |v|=m\}$, where two vertices $v$, $w$ are adjacent if and only if $|v\cap w|=m-1$. A graph $G$ of order $n$ > $2$ is panconnected if for every two vertices $u$ and $v$, there is a $u-v$ path of length $l$ for every integer $l$ with $d(u,v) \leq l \leq n-1$. In this paper, we prove that the Johnson graph $J(n,m)$ is a panconnected graph.
Volume 130 All articles Published: 19 September 2020 Article ID 0057 Article
On the automorphism groups of connected bipartite irreducible graphs
Let $G = (V, E)$ be a graph with the vertex-set $V$ and the edge-set $E$. Let $N(v)$ denote the set of neighbors of the vertex $v$ of $G$. The graph $G$ is called irreducible whenever for every $v,w\in V$ if $v\neq w$, then $N(v) \neq N(w)$. In this paper, we present a method for finding automorphism groups of connected bipartite irreducible graphs. Then, by our method, we determine automorphism groups of some classes of connected bipartite irreducible graphs, including a class of graphs which are derived from Grassmann graphs. Let $a_0$ be a fixed positive integer. We show that if $G$ is a connected non-bipartite irreducible graph such that $c(v,w) = \mid N(v)∩ N(w)\mid = a_0$ when $v, w$ areadjacent, whereas $c(v,w) \neq a_0$, when $v, w$ are not adjacent, then $G$ is a stable graph, that is, the automorphism group of the bipartite double cover of $G$ is isomorphic with the group ${\rm Aut}(G) \times \mathbb{Z}_2$. Finally, we show that the Johnson graph $J (n, k)$ is a stable graph.
Volume 130, 2020
All articles
Continuous Article Publishing mode
Click here for Editorial Note on CAP Mode
© 2021-2022 Indian Academy of Sciences, Bengaluru.