15.2 Interval Routing Schemes Consider a distributed processor network, in which processors want to send messages to each other. In a PLA the input signals and their complements run, say vertically, through a matrix of circuit elements called the AND plane. Combinations of the inputs and their complements are selected in this AND plane. 223, Technical University of Berlin, 1989. A pendant vertex is called fully pendant when it is adjacent with an almost pendant vertex.
Any edge containing a fully pendant vertex is called fully pendant.
Let G be a graph. R. H. M ohring. Graph problems related to gate matrix layout and PLA folding . Springer Verlag, 1990. A sandwich graph of which the underlying graph is a tree is called a sandwich tree.