Keyword

threshold graphs

Description: Threshold graphs are graphs constructible by successively adding vertices that are either isolated or adjacent to every existing vertex.
Wikidata ID: wiki/Q943345
OpenAlex ID: keywords/threshold-graphs
1999 · Andreas Brandstädt, Van Bang Le, et al. · Society for Industrial and Applied Mathematics eBooks · 2,101
1995 · Mahadev, N. V. R., Peled, U. N. · Annals of discrete mathematics · 703
1999 · Terry A. McKee, F. R. McMorris · Society for Industrial and Applied Mathematics eBooks · 527
1995 · M.C. Golumbic, H. Kaplan, et al. · Journal of Algorithms · 207
1995 · Annals of discrete mathematics · 149
1987 · V. Chvátal, C. T. Hoàng, et al. · Journal of Graph Theory · 133
1990 · Peter L. Hammer, Uri N. Peled, et al. · Discrete Applied Mathematics · 128
2009 · Art M. Duval, Caroline J. Klivans, et al. · Transactions of the American Mathematical Society · 125
1992 · Alan Taylor, William Zwicker · Proceedings of the American Mathematical Society · 121
2001 · M. C. Golumbic, T. Hirst, et al. · Algorithmica · 112
2007 · Pinar Heggernes, Dieter Kratsch · Nordic journal of computing · 110
2011 · L. Sunil Chandran, Anita Das, et al. · Journal of Graph Theory · 109
2004 · Ryuhei Uehara, Yushi Uno · Lecture notes in computer science · 86
2008 · Persi Diaconis, Susan Holmes, et al. · Internet Mathematics · 84
1996 · P.L. Hammer, A.K. Kelmans · Discrete Applied Mathematics · 80
2012 · Chun-Ying Chiang, Liang-Hao Huang, et al. · Journal of Combinatorial Optimization · 79
1998 · Andreas Brandstädt, Van Bang Le, et al. · Discrete Applied Mathematics · 75
1999 · Uri N. Peled, Rossella Petreschi, et al. · Journal of Graph Theory · 73
1981 · P. L. Hammer, T. Ibaraki, et al. · SIAM Journal on Algebraic and Discrete Methods · 73
2009 · Uwe Nagel, Victor Reiner · The Electronic Journal of Combinatorics · 66
2020 · Madhumangal Pal, Sovan Samanta, et al. · Springer eBooks · 64
2004 · Vadim V. Lozin, Raffaele Mosca · Discrete Applied Mathematics · 64
2014 · David P. Jacobs, Vilmar Trevisan, et al. · Linear Algebra and its Applications · 63
Works count: 749
Citation count: 10,550
Year
Topic
Type