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
16 citations
"Two Algorithms for Computing All Sp..." refers methods in this paper
...[14] T. Matsui, ‘‘An algorithm for finding all the spanning trees in undirected graphs,’’ Dept. Math....
[...]
...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....
[...]
...[15] T. Matsui, ‘‘A flexible algorithm for generating all the spanning trees in undirected graphs,’’ Algorithmica, vol. 18, no. 4, pp. 530–543, 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. [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....
[...]
12 citations
"Two Algorithms for Computing All Sp..." refers methods in this paper
...[4] M. D. McIlroy, ‘‘Algorithm 354: Generator of spanning trees,’’ Commun....
[...]
...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 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....
[...]
9 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....
[...]
...REFERENCES [1] I. Berger, ‘‘The enumeration of trees without duplication,’’ 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 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....
[...]
6 citations
5 citations