Keyword

spanning trees

Description: Subgraphs of a connected graph that include every vertex and form a tree, studied in graph theory and combinatorics.
Wikidata ID: wiki/Q831672
OpenAlex ID: keywords/spanning-trees
2005 · Wei Ren, R.W. Beard · IEEE Transactions on Automatic Control · 6,624
1984 · David S. Johnson, Christos H. Papadimitriou, et al. · American Mathematical Monthly · 5,960
2003 · Dimitris Bertsimas, Melvyn Sim · Mathematical Programming · 1,856
1992 · Vladimír Kučera · Automatica · 1,538
1981 · L. Kou, G. Markowsky, et al. · Acta Informatica · 1,194
2009 · Wenwu Yu, Guanrong Chen, et al. · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · 1,114
2000 · Elsevier eBooks · 1,057
1954 · W. T. Tutte · Canadian Journal of Mathematics · 979
1961 · R. E. Gomory, T. C. Hu · Journal of the Society for Industrial and Applied Mathematics · 973
2011 · Hongwei Zhang, F. L. Lewis, et al. · IEEE Transactions on Automatic Control · 952
2011 · Ceren Budak, Divyakant Agrawal, et al. · International World Wide Web Conference (WWW) · 850
1961 · C. St.J. A. Nash-Williams · Journal of the London Mathematical Society · 839
1985 · Alan Gibbons · 829
1993 · T.L. Baldwin, L. Mili, et al. · IEEE Transactions on Power Systems · 818
1996 · David Avis, Komei Fukuda · Discrete Applied Mathematics · 778
2018 · Yujuan Wang, Yongduan Song, et al. · IEEE Transactions on Cybernetics · 770
1989 · S.L. Johnsson, C.-T. Ho · IEEE Transactions on Computers · 751
2008 · Feng Xiao, Long Wang · IEEE Transactions on Automatic Control · 737
2000 · Curtis W. Chen, Howard A. Zebker · Journal of the Optical Society of America A · 605
2011 · James Oxley · Oxford University Press eBooks · 586
2005 · R.F. Nuqui, A.G. Phadke · IEEE Transactions on Power Delivery · 578
2008 · Hassene Aissi, Cristina Bazgan, et al. · European Journal of Operational Research · 498
1989 · Kerry Raymond · ACM Transactions on Computer Systems · 441
Works count: 7,611
Citation count: 127,800
Year
Topic
Type