The following query logs that the query doesn't use an index:
The query correctly uses the uuid index to locate the node, and then traverses the parent nodes to verify the path constraint matches. So, strictly speaking this is traversal, but only traversal to the parent nodes, and not traversal down the tree. Traversal to the parent nodes is not problematic, so no message should be logged.
A workaround it to change the query by appending option(traversal ok).