78
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

A new algorithm for minimum spanning tree using depth-first-search in an undirected graph

&
Pages 157-161 | Received 11 Jan 1994, Published online: 19 Mar 2007

References

  • Bodlaender , H. L. 1993 . On linear time minor tests with Depth-First-Search . Journal of Algorithms , 14 : 1 – 23 .
  • Bondy , J. A. and Murthy , V. S. R. 1976 . “ Graph theory with applications ” . American Elsevier publishing co inc .
  • Cormen , T.H. , Leiserson , C.E. and Rivest , R. L. 1990 . “ Introduction to Algorithms ” . MIT press .
  • Megiddo , N. , Hakimi , S. L. , Garey , M. R. , Johnson , D. S. and Papadimitriou , C. H. 1988 . The complexity of searching a graph . J. Assoc. Comput. Math , 35 : 18 – 44 .
  • Knuth , D. 1975 . “ Fundamental Algorithms, 2nd-edition ” . Addison wesley .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.