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
4 citations
4 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....
[...]
...[11] B. V. Cherkasskii, ‘‘New algorithm for generation of spanning trees,’’ Cybernetics, vol. 23, no. 1, pp. 107–113, 1987....
[...]
...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....
[...]
3 citations
"Two Algorithms for Computing All Sp..." refers methods in this paper
...[17] A. Shioura and A. Tamura, ‘‘Efficiently scanning all spanning trees of an undirected graph,’’ Dept. Inf....
[...]
...[18] A. Shioura, A. Tamura, and T. Uno, ‘‘An optimal algorithm for scanning all spanning trees of undirected graphs,’’ SIAM J. Comput., vol. 26, no. 3, pp. 678–692, 1997....
[...]
...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....
[...]
...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 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....
[...]