Skip to main content
5 of 8
added 421 characters in body
j.s.
  • 519
  • 2
  • 11

Have such graphs been studied?

Let $G$ be a graph of order $n$ such that for each vertex $v$ there are two associated vectors, $f_v, g_v\in R^n$, where $uv\in E(G)$ if and only if $\|f_u - f_v\|^2 \ge \|g_u-g_v\|^2$.

ISGCI didn't discuss such a class.

Has this class of graphs been studied? What are their properties? Are they perhaps equivalent to some well-known graph class?

j.s.
  • 519
  • 2
  • 11