L:V List, i:V, s:Traversal. (inr(i) 
s) 
dfl-traversal(the_graph;L;s) dfl-traversal(the_graph;L;[inl(i) / s])l:T List, a,x:T. (x [a / l]) 
x = a 
(x l)| Rank | Theorem | Name |
| 2 | Thm* For any graph
L:V List, i:V, s:Traversal. (inr(i) s) dfl-traversal(the_graph;L;s) dfl-traversal(the_graph;L;[inl(i) / s]) | [dfl-traversal-consl] |
| cites | ||
| 1 | Thm* l:T List, a,x:T. (x [a / l]) x = a (x l) | [cons_member] |