On cubic metacirculant graphs (Q1175293): Difference between revisions

Let \(m\geq 1\) and \(n\geq 2\) be integers, \(\mathbb{Z}_ n\) denote the integers modulo \(n\), \(\alpha\) be a unit in \(\mathbb{Z}_ n\), and \(\mu\) be the greatest integer not exceeding \(m/2\). Let \(S_ 0,\ldots,S_ \mu\subseteq\mathbb{Z}_ n\) be such that \(0\notin S_ 0=-S_ 0\), \(\alpha^ mS_ r=S_ r\) for \(0\leq r\leq \mu\); and \(\alpha^ \mu S_ \mu=-S_ \mu\) if \(m\) is even. The \((m,n)\)-metacirculant graph \(G=MC(m,n,\alpha,S_ 0,\ldots,S_ \mu)\) has vertex set \(\{v^ j_ i| i\in\mathbb{Z}_ m,\;j\in\mathbb{Z}_ n\}\) and edge set \(\{(v^ j_ i,v_ h^{i+r})| 0\leq r\leq\mu;\;i\in\mathbb{Z}_ m;\;h,j\in\mathbb{Z}_ n;\;(h-j)\in\alpha^ iS_ r\}\). The author presents a thorough treatment of \((m,n)\)-metacirculant graphs each vertex of which has degree 3 and \(S_ 0\neq\emptyset\). Such graphs are characterized and their connected components are identified.