Keyword

perfect graphs

Description: Graphs in which every induced subgraph has equal clique number and chromatic number, a class studied in graph theory.
Wikidata ID: wiki/Q1187620
OpenAlex ID: keywords/perfect-graphs
2004 · Martin Charles Golumbic · Annals of discrete mathematics · 4,062
1981 · M. Grötschel, L. Lovász, et al. · COMBINATORICA · 2,385
1999 · Andreas Brandstädt, Van Bang Le, et al. · Society for Industrial and Applied Mathematics eBooks · 2,099
1980 · Elsevier eBooks · 1,731
2006 · Maria Chudnovsky, Neil Robertson, et al. · Annals of Mathematics · 1,528
1995 · Choice Reviews Online · 1,226
1980 · M.J. Rijckaert · Journal of Computational and Applied Mathematics · 1,186
1991 · L. Lovász, A. Schrijver · SIAM Journal on Optimization · 1,103
1972 · L. Lovász · Discrete Mathematics · 865
1995 · Mahadev, N. V. R., Peled, U. N. · Annals of discrete mathematics · 702
2011 · Ziv Bar-Yossef, Yitzhak Birk, et al. · IEEE Transactions on Information Theory · 537
1987 · A. Gyárfás · Applicationes Mathematicae · 471
1984 · M. Grötschel, L. Lovász, et al. · North-Holland mathematics studies · 464
1987 · András Frank, Éva Tardos · COMBINATORICA · 436
1986 · László Lovász · Society for Industrial and Applied Mathematics eBooks · 404
1972 · L Lovász · Journal of Combinatorial Theory Series B · 403
2005 · Maria Chudnovsky*, Gérard Cornuéjols**, et al. · COMBINATORICA · 365
2001 · Gérard Cornuéjols · Society for Industrial and Applied Mathematics eBooks · 299
2004 · Martin Charles Golumbic · Annals of discrete mathematics · 275
1984 · D.G. Corneil, Y. Perl · Discrete Applied Mathematics · 275
2000 · MARTIN CHARLES GOLUMBIC, UDI ROTICS · International Journal of Foundations of Computer Science · 266
1997 · Michel X. Goemans · Mathematical Programming · 266
1980 · Martin Charles Golumbic · Elsevier eBooks · 252
Works count: 1,775
Citation count: 48,440
Year
Topic
Type