Keyword

split graphs

Description: A class of graphs whose vertices can be partitioned into a clique and an independent set, studied in graph theory and algorithms.
Wikidata ID: wiki/Q3893853
OpenAlex ID: keywords/split-graphs
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
1984 · D.G. Corneil, Y. Perl · Discrete Applied Mathematics · 275
1981 · Peter L. Hammer, Bruno Simeone · COMBINATORICA · 262
1984 · Alan A. Bertossi · Information Processing Letters · 227
2001 · Assaf Natanzon, Ron Shamir, et al. · Discrete Applied Mathematics · 220
1995 · M.C. Golumbic, H. Kaplan, et al. · Journal of Algorithms · 207
2003 · Tomas Feder., Pavol Hell, et al. · SIAM Journal on Discrete Mathematics · 171
2004 · Fedor V. Fomin, Dieter Kratsch, et al. · Lecture notes in computer science · 161
1988 · G. Ramalingam, C.Pandu Rangan · Information Processing Letters · 149
2003 · Leizhen Cai · Discrete Applied Mathematics · 145
2016 · Pål Grønås Drange, Markus Dregi, et al. · Algorithmica · 134
2003 · Chung-Shou Liao, Gerard J. Chang · Information Processing Letters · 120
2020 · Da-Shuai Ma, Yuanfeng Xu, et al. · Physical Review Letters · 117
2014 · Mamadou Moustapha Kanté, Vincent Limouzy, et al. · SIAM Journal on Discrete Mathematics · 112
2001 · M. C. Golumbic, T. Hirst, et al. · Algorithmica · 112
2004 · H. L. Bodlaender · The Computer Journal · 111
2007 · Pinar Heggernes, Dieter Kratsch · Nordic journal of computing · 110
2000 · Hans L. Bodlaender, Ton Kloks, et al. · Lecture notes in computer science · 109
2009 · Fedor V. Fomin, Petr A. Golovach, et al. · Theoretical Computer Science · 108
2008 · Mitre C. Dourado, John G. Gimbel, et al. · Discrete Mathematics · 105
1993 · Jens Gustedt · Discrete Applied Mathematics · 104
1996 · Andreas Brandstädt · Discrete Mathematics · 103
1992 · Arunabha Sen, Haiyong Deng, et al. · Information Processing Letters · 99
2009 · Mitre C. Dourado, Fábio Protti, et al. · Discrete Mathematics · 95
Works count: 1,430
Citation count: 16,160
Year
Topic
Type