Author:
Alaeiyan Mehdi,Hosseinipoor Mohammad Kazem,Akbarizadeh Masoumeh
Abstract
A $s$-arc in a graph is an ordered $(s+1)$-tuple $(v_{0}, v_{1}, \cdots, v_{s-1}, v_{s})$ of vertices such that $v_{i-1}$ is adjacent to $v_{i}$ for $1\leq i \leq s$ and $v_{i-1}\neq v_{i+1}$ for $1\leq i < s$. A graph $X$ is called $s$-regular if its automorphism group acts regularly on the set of its $s$-arcs. In this paper, we classify all connected cubic $s$-regular graphs of order $18p^2$ for each $s\geq1$ and each prime $p$.
Publisher
National Academy of Sciences of the Republic of Armenia
Reference32 articles.
1. M. Alaeiyan and M. Hosseinipoor, A classification of the cubic s-regular graphs of orders $12p$ and $12p^{2}$, Acta Universitatis Apulensis, (2011), no. 25, p. 153-158.
2. M. Alaeiyan and M. Hosseinipoor, Cubics symmetric graphs of order $6p^{3}$, Matematicki Vesnik, 69 (2017), no. 2, pp. 101-117.
3. M. Alaeiyan, B. Onagh, and M. Hosseinipoor, A classification of cubic symmetric graphs of order $16p^{2}$, Proceedings-Mathematical Sciences, 121 (2011), no. 3, pp. 249-257.
4. M. Alaeiyan, L. Pourmokhtar, and M. Hosseinipoor, Cubic symmetric graphs of orders $36 p$ and $36 p^{2}$, Journal of Algebra and Related Topics, 2 (2014), no. 1, pp. 55-63.
5. N. Biggs, Algebraic Graph Theory, Cambridge University Press, 1974, 1993.