Keyword

edge connectivity

Description: Edge connectivity is a graph-theoretic measure equal to the minimum number of edges that must be removed to disconnect a graph.
Wikidata ID: wiki/Q72898236
OpenAlex ID: keywords/edge-connectivity
2002 · Jeremy G. Siek, Lie‐Quan Lee, et al. · CERN Document Server (European Organization for Nuclear Research) · 742
1975 · Shimon Even, R. Endre Tarjan · SIAM Journal on Computing · 665
1992 · Hiroshi Nagamochi, Toshihide Ibaraki · Algorithmica · 473
1992 · Hiroshi Nagamochi, Toshihide Ibaraki · SIAM Journal on Discrete Mathematics · 459
1996 · J. Fàbrega, M.A. Fiol · Discrete Mathematics · 420
1997 · David Eppstein, Zvi Galil, et al. · Journal of the ACM · 391
1988 · Abdol-Hossein Esfahanian, S.Louis Hakimi · Information Processing Letters · 362
1978 · W. Mader · Annals of discrete mathematics · 317
1993 · W.-J. Hsu · IEEE Transactions on Parallel and Distributed Systems · 300
2003 · Kamal Jain, Mohammad Mahdian, et al. · 241
2002 · A. Frank · Annual Symposium on Foundations of Computer Science · 229
1998 · Maurice Queyranne · Mathematical Programming · 227
1995 · T. Feder, R. Motwani · Journal of Computer and System Sciences · 221
1995 · H.N. Gabow · Journal of Computer and System Sciences · 221
1991 · Harold N. Gabow · ACM Symposium on Theory of Computing (STOC) · 220
2011 · Jin Akiyama, Mikio Kano · Lecture notes in mathematics · 196
2016 · Xueliang Li, Yaping Mao · SpringerBriefs in mathematics · 195
2014 · Liqun Qi · Communications in Mathematical Sciences · 186
2013 · László Miklós Lovász, Carsten Thomassen, et al. · Journal of Combinatorial Theory Series B · 180
2008 · Hiroshi Nagamochi, Toshihide Ibaraki · Cambridge University Press eBooks · 167
2011 · Carsten Thomassen · Journal of Combinatorial Theory Series B · 166
2011 · Wai Shing Fung, Ramesh Hariharan, et al. · ACM Symposium on Theory of Computing (STOC) · 162
1994 · J. Fàbrega, M.A. Fiol · Discrete Mathematics · 162
2005 · Xifeng Yan, X. Jasmine Zhou, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 161
Works count: 2,010
Citation count: 29,480
Year
Topic
Type