Keyword

subgraph containment

Description: A graph-theoretic relation or decision problem asking whether one graph occurs as a subgraph of another.
OpenAlex ID: keywords/subgraph-containment
1983 · C Chvatál, V Rödl, et al. · Journal of Combinatorial Theory Series B · 205
1981 · Béla Bollobás · Mathematical Proceedings of the Cambridge Philosophical Society · 182
2021 · Mingqing Zhai, Huiqiu Lin, et al. · European Journal of Combinatorics · 129
1975 · E. J. Cockayne, P. J. Lorimer · Journal of the Australian Mathematical Society · 104
2005 · Noga Alon, Asaf Shapira · ACM Symposium on Theory of Computing (STOC) · 102
2012 · S. Jendrol’, H.-J. Voss · Discrete Mathematics · 98
2004 · Ashish Goel, Sanatan Rai, et al. · ACM Symposium on Theory of Computing (STOC) · 98
1982 · P. Erdős, Vera T. Sós · COMBINATORICA · 98
2008 · Noga Alon, Asaf Shapira · SIAM Journal on Computing · 93
2001 · JÁNOS KOMLÓS, GÁBOR N. SÁRKÓZY, et al. · Combinatorics Probability Computing · 91
1993 · M. Aigner, S. Brandt · Journal of the London Mathematical Society · 86
1989 · Sandeep N. Bhatt, F. R. K. Chung, et al. · SIAM Journal on Discrete Mathematics · 78
1995 · P.E. Haxell, Y. Kohayakawa, et al. · Journal of Combinatorial Theory Series B · 72
2013 · Fedor V. Fomin, Bart M.P. Jansen, et al. · Journal of Computer and System Sciences · 67
2010 · Haichuan Shang, Xuemin Lin, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 67
1982 · L. Babai, F.R.K. Chung, et al. · North-Holland mathematics studies · 67
1974 · Paul A. Catlin · Discrete Mathematics · 65
2001 · P. E. Haxell · Journal of Graph Theory · 63
1978 · F.R.K Chung, R.L Graham · Journal of Combinatorial Theory Series B · 62
1991 · Zolt�n F�redi · COMBINATORICA · 60
1990 · Fan R. K. Chung · Journal of Graph Theory · 59
2014 · Montgomery, Richard · arXiv (Cornell University) · 54
2023 · Yangyang Cheng, Jie Han, et al. · Forum of Mathematics Sigma · 46
2020 · Karsten Borgwardt, Elisabetta Ghisu, et al. · 46
2008 · Noga Alon, Michael Capalbo · Symposium on Discrete Algorithms · 46
Works count: 271
Citation count: 3,644
Year
Topic
Type