Keyword

block graphs

Description: A class of connected graphs whose biconnected components are complete subgraphs, studied in graph theory and algorithms.
Wikidata ID: wiki/Q4927193
OpenAlex ID: keywords/block-graphs
1971 · B.S. Landman, R.L. Russo · IEEE Transactions on Computers · 772
1973 · V. Chvátal · Discrete Mathematics · 716
1974 · Herbert Fleischner · Journal of Combinatorial Theory Series B · 197
2019 · Parwat Singh Anjana, Sweta Kumari, et al. · Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) · 120
2001 · M. C. Golumbic, T. Hirst, et al. · Algorithmica · 112
2015 · Cesar O. Aguilar, Bahman Gharesifard · IEEE Transactions on Automatic Control · 110
1963 · Frank Harary · Canadian Mathematical Bulletin · 110
2004 · Ryuhei Uehara, Yushi Uno · Lecture notes in computer science · 86
2021 · Gabriele Di Stefano · Applied Mathematics and Computation · 82
2004 · Petteri Kaski, Patric Östergård · Mathematics of Computation · 77
1996 · Yen Chain-Chin, R.C.T. Lee · Discrete Applied Mathematics · 72
2006 · Guangjun Xu, Liying Kang, et al. · Theoretical Computer Science · 71
2022 · Frank Harary, Geert Prins · Publicationes Mathematicae Debrecen · 68
2012 · Rommel M. Barbosa, Erika M.M. Coelho, et al. · SIAM Journal on Discrete Mathematics · 65
2010 · A. Hansberg, L. Volkmann · Discrete Mathematics · 57
2008 · Lei Chen, Changhong Lu, et al. · Journal of Combinatorial Optimization · 55
2011 · A. P. SANTHAKUMARAN, P. TITUS · Discrete Mathematics Algorithms and Applications · 54
1974 · G Chartrand, Arthur M Hobbs, et al. · Journal of Combinatorial Theory Series B · 54
2015 · Kien Trung Nguyen · Journal of Optimization Theory and Applications · 51
2017 · Paul Manuel, Sandi Klavžar, et al. · Open Mathematics · 49
2011 · Frédéric Havet, Cláudia Linhares Sales, et al. · Discrete Applied Mathematics · 48
1991 · Jerzy Topp, Lutz Volkmann · Discrete Mathematics · 45
1993 · R. Srikant, Ravi Sundaram, et al. · Theoretical Computer Science · 43
1976 · Nathan Linial · Discrete Mathematics · 43
2017 · Boris Brimkov, Illya V. Hicks · Discrete Applied Mathematics · 42
Works count: 793
Citation count: 7,476
Year
Topic
Type