Some Necessary and Sufficient Conditions for Diophantine Graphs

M. A. Seoud, A. Elsonbaty, A. Nasr +1

A linear Diophantine equation $ax+by=n$ is solvable if and only if gcd$(a;b)$ divides $n$. A graph $G$ of order $n$ is called Diophantine if there exists a labeling function $…