Titan doesn't provide anything that can detect orphaned vertices. You will have to write your own approach to doing so. I suppose you have at least two ways to deal with them.
If there's no harm in just leaving them there based on your schema/application, then let them remain orphaned. Then batch remove them with Faunus or some other script.
Make removal of a
v2
in your first example, part of a transaction that does some quick edge checks onv1
andv3
. If neither of those have edges then remove those vertices as well.