Keyword

intersection graphs

Description: Graphs formed by representing sets as vertices and connecting pairs whose corresponding sets intersect, studied in graph theory and combinatorics.
Wikidata ID: wiki/Q3498041
OpenAlex ID: keywords/intersection-graphs
2004 · Martin Charles Golumbic · Annals of discrete mathematics · 4,062
1992 · L. Hagen, A.B. Kahng · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1,460
1965 · Delbert Fulkerson, Oliver Gross · Pacific Journal of Mathematics · 1,432
1974 · Fǎnicǎ Gavril · Journal of Combinatorial Theory Series B · 816
1973 · Manfred W. Padberg · Mathematical Programming · 669
1995 · M. V. Marathe, H. Breu, et al. · Networks · 537
1999 · Terry A. McKee, F. R. McMorris · Society for Industrial and Applied Mathematics eBooks · 527
1966 · Paul Erdös, A. W. Goodman, et al. · Canadian Journal of Mathematics · 392
1998 · Heinz Breu, David G. Kirkpatrick · Computational Geometry · 367
1994 · A. Bouchet · Journal of Combinatorial Theory Series B · 231
1994 · Jan Kratochvíl · Discrete Applied Mathematics · 226
1979 · George S. Lueker, Kellogg S. Booth · Journal of the ACM · 216
1998 · Mikkel Thorup · Information and Computation · 209
2009 · Ivy Chakrabarty, Shamik Ghosh, et al. · Discrete Mathematics · 202
1991 · Jan Kratochvíl · Journal of Combinatorial Theory Series B · 192
2003 · Ross M. McConnell · Algorithmica · 189
1974 · F. Gavril · Networks · 186
1978 · E. J. Cockayne, S. T. Hedetniemi, et al. · Canadian Mathematical Bulletin · 163
1986 · Carsten Thomassen · Journal of Combinatorial Theory Series B · 157
1976 · G Ehrlich, S Even, et al. · Journal of Combinatorial Theory Series B · 156
1986 · Clyde L Monma, Victor K Wei · Journal of Combinatorial Theory Series B · 153
1978 · L. T. Kou, L. J. Stockmeyer, et al. · Communications of the ACM · 147
1983 · Martin Charles Golumbic, Doron Rotem, et al. · Discrete Mathematics · 144
2001 · Thomas Erlebach, Klaus Jansen, et al. · Symposium on Discrete Algorithms · 131
2004 · Alfredo Marı́n, Lázaro Cánovas, et al. · European Journal of Operational Research · 127
Works count: 1,516
Citation count: 29,740
Year
Topic
Type