Skip to main content
Fig. 6 | Visual Computing for Industry, Biomedicine, and Art

Fig. 6

From: Classes of tree-based networks

Fig. 6

Network Nu (adapted from [5]) and the set \( \mathcal{LCON}\left({N}^u\right) \) resulting from the leaf connecting procedure. G1 is obtained by deleting leaves 1,2 and 3,4 and connecting their attachment points respectively, while G2 is obtained by connecting leaves 1,3 and 2,4 and G3 is obtained by connecting leaves 1,4 and 2,3. Note that in case of G1, 4 vertices (a,b,a’,b’) have to be introduced in order to prevent the graph from becoming a multigraph. For G2 and G3 this step is not necessary. Note, however, in any case the number of vertices of a graph in \( \mathcal{LCON}\left({N}^u\right) \) cannot increase compared to Nu, because in each step 2 leaves are deleted and at most 2 new vertices are created

Back to article page