Keyword

graph blocks

Description: In graph theory, blocks are maximal subgraphs that are connected and have no cut vertex, forming components in a graph's block decomposition.
OpenAlex ID: keywords/graph-blocks
1984 · R.E. Tarjan, U. Vishkin · Annual Symposium on Foundations of Computer Science · 224
1973 · Frank Harary, Edgar M. Palmer · Elsevier eBooks · 115
1963 · Frank Harary · Canadian Mathematical Bulletin · 110
1977 · Saul Stahl, Lowell W. Beineke · Journal of Graph Theory · 58
1976 · A.K. Kelmans · Discrete Mathematics · 56
1986 · S.T Hedetniemi, Renu Laskar, et al. · Discrete Applied Mathematics · 52
1984 · Earl Glen Whitehead, Lian‐Chang Zhao · Journal of Graph Theory · 52
2004 · Genghua Fan · Journal of Combinatorial Theory Series B · 50
1971 · Keith Paton · Communications of the ACM · 43
1980 · Richard M Karp, Robert Endre Tarjan · Journal of Algorithms · 34
2010 · Konstantinos Panagiotou, Angelika Steger · ACM Transactions on Algorithms · 31
2018 · Gary Chartrand, Stephen Devereaux, et al. · Discussiones Mathematicae Graph Theory · 29
2017 · Reinhard Diestel, Philipp Eberenz, et al. · SIAM Journal on Discrete Mathematics · 27
2003 · D. V. Karpov, A. V. Pastor · Journal of Mathematical Sciences · 27
1999 · Mohammad Mahdian, E. S. Mahmoodian · Ars Combinatoria · 27
2007 · Eduardo Canale, Pablo Monzon · IEEE Conference on Decision and Control (CDC) · 22
2005 · D. V. Karpov · Journal of Mathematical Sciences · 22
1997 · Y. Egawa, M. Kano, et al. · Journal of Graph Theory · 22
2008 · Hong-Hai Li, Jiong-Sheng Li, et al. · Linear and Multilinear Algebra · 21
2016 · Colin McDiarmid, Alex Scott · European Journal of Combinatorics · 19
1985 · J.A. Bondy, Bill Jackson · North-Holland mathematics studies · 19
1960 · Frank Harary, Robert Z. Norman · Proceedings of the American Mathematical Society · 18
2018 · Sunil Mathew, Anjali N, et al. · Fuzzy Sets and Systems · 17
2014 · James M. Carraher, Thomas Mahoney, et al. · Graphs and Combinatorics · 17
Works count: 181
Citation count: 1,689
Year
Topic
Type