.
of
disjoint subsets of
V
, each containing exactly 3 vertices, such that
for each
,
, all three of the edges
,
, and
belong to
E
.
.
for any
[
182
].
-precision unit disk graphs [
181
].
Still A
PX
-complete when the degree of
G
is bounded by 4 [
198
].
Viggo Kann