Preorder Construct on Simple Undirected Graphs

Augusto Almeida Santos, José M. F. Moura, João Xavier

We construct a novel preorder on the set of nodes of a simple undirected graph. We prove that the preorder (induced by the topology of the graph) is preserved, e.g., by the logisti…