pith. sign in

arxiv: 1807.11362 · v1 · pith:VXZYNSAInew · submitted 2018-07-30 · 🧮 math.CO

A Note on the Isomorphism Problem for Monomial Digraphs

classification 🧮 math.CO
keywords isomorphismmonomialconditionsdigraphsmathbbnecessarynoteseveral
0
0 comments X
read the original abstract

Let $p$ be a prime $e$ be a positive integer, $q = p^e$, and let $\mathbb{F}_q$ denote the finite field of $q$ elements. Let $m,n$, $1\le m,n\le q-1$, be integers. The monomial digraph $D= D(q;m,n)$ is defined as follows: the vertex set of $D$ is $\mathbb{F}_q^2$, and $((x_1,x_2),(y_1,y_2))$ is an arc in $D$ if $ x_2 + y_2 = x_1^m y_1^n $. In this note we study the question of isomorphism of monomial digraphs $D(q;m_1,n_1)$ and $D(q;m_2,n_2)$. Several necessary conditions and several sufficient conditions for the isomorphism are found. We conjecture that one simple sufficient condition is also a necessary one.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.