pith. sign in

arxiv: math/0606482 · v1 · submitted 2006-06-20 · 🧮 math.CO

Some colouring problems for unit-quadrance graphs

classification 🧮 math.CO
keywords problemssomeunit-quadrancecolouringgraphadjacentdiscusselements
0
0 comments X
read the original abstract

The quadrance between two points $A_1 = (x_1, y_1)$ and $A_2 = (x_2, y_2)$ is the number $Q (A_1, A_2) = (x_1 - x_2)^2 + (y_1 - y_2)^2$. Let $q$ be an odd prime power and $F_q$ be the finite field with $q$ elements. The unit-quadrance graph $D_q$ has the vertex set $F_q^2$, and $X, Y \in F_q^2$ are adjacent if and only if $Q (A_1, A_2) = 1$. In this paper, we study some colouring problems for the unit-quadrance graph $D_q$ and discuss some open problems.

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.