Two Algorithms for Computing All Spanning Trees of a Simple, Undirected, and Connected Graph: Once Assuming a Complete Graph
Citations
3 citations
2 citations
References
91 citations
"Two Algorithms for Computing All Sp..." refers methods in this paper
...Some of the earlier standard algorithms (namely, algorithms by Shioura and Tamura [17], Matsui [14], Mayeda and Seshu [16], Hakimi [12], Char [2], and Winter [21]) for generating all possible spanning trees of a given graph have also been implemented on the same environment with the same set of instances for a comparative study....
[...]
...[16] W. Mayeda and S. Seshu, ‘‘Generation of trees without duplications,’’ IEEE Trans....
[...]
...Some algorithms following this method of tree generation are those of Cherkasskii [11], Hakimi [12], Kapoor and Ramesh [13], Matsui [14], [15], Mayeda and Seshu [16], Shioura and Tamura [17], Shioura et al. [18], and many others. iii....
[...]
...Some algorithms following this method of tree generation are those of Cherkasskii [11], Hakimi [12], Kapoor and Ramesh [13], Matsui [14], [15], Mayeda and Seshu [16], Shioura and Tamura [17], Shioura et al....
[...]
86 citations
"Two Algorithms for Computing All Sp..." refers methods in this paper
...These three techniques are tree testing [1]–[10] elementary tree transformation [11]–[18], and successive reduction [19]–[21] methods....
[...]
...Algorithms falling under this category are by Minty [19], Smith [20], Winter [21], and so on....
[...]
...[19] G. Minty, ‘‘A simple algorithm for listing all the trees of a graph,’’ IEEE Trans....
[...]
81 citations
"Two Algorithms for Computing All Sp..." refers methods in this paper
...These three techniques are tree testing [1]–[10] elementary tree transformation [11]–[18], and successive reduction [19]–[21] methods....
[...]
42 citations
"Two Algorithms for Computing All Sp..." refers methods in this paper
...[2] J. Char, ‘‘Generation of trees, two-trees, and storage of master forests,’’ IEEE Trans....
[...]
...Some of the well-known algorithms falling under this category are those proposed by authors like Berger [1], Char [2], Gabow and Myers [3], McIlroy [4], Naskar et al....
[...]
...Some of the earlier standard algorithms (namely, algorithms by Shioura and Tamura [17], Matsui [14], Mayeda and Seshu [16], Hakimi [12], Char [2], and Winter [21]) for generating all possible spanning trees of a given graph have also been implemented on the same environment with the same set of instances for a comparative study....
[...]
...Some of the well-known algorithms falling under this category are those proposed by authors like Berger [1], Char [2], Gabow and Myers [3], McIlroy [4], Naskar et al. [5]–[7], 56290 2169-3536 2018 IEEE....
[...]
39 citations