Keyword

critical graphs

Description: Graphs that are minimal or otherwise pivotal with respect to a specified graph property, such as colorability or an index-coding condition.
Wikidata ID: wiki/Q1789512
OpenAlex ID: keywords/critical-graphs
1995 · Choice Reviews Online · 1,239
1952 · G. A. Dirac · Journal of the London Mathematical Society · 438
1998 · E.B. Curtis, D. Ingerman, et al. · Linear Algebra and its Applications · 196
2005 · Rajesh Gopakumar · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · 135
1975 · Ján Plesnı́k · 130
1972 · Gary Chartrand, Agnis Kaugars, et al. · Proceedings of the American Mathematical Society · 95
1990 · David P. Sumner · Discrete Mathematics · 90
1982 · G. Cornuéjols, D. Hartvigsen, et al. · Operations Research Letters · 89
2015 · Julien Dubédat · Journal of the American Mathematical Society · 85
2017 · A. Yu. Bernshteyn, A. V. Kostochka, et al. · Siberian Mathematical Journal · 83
1973 · David P. Sumner · Discrete Mathematics · 72
2002 · Marianne Akian, Stéphane Gaubert · Nonlinear Analysis · 66
1997 · Y. Kohayakawa, B. Kreuter · Random Structures and Algorithms · 65
2010 · Jonelle Hook, Garth Isaak · Discrete Applied Mathematics · 63
1985 · Frieda Granot, Arthur F. Veinott · Mathematics of Operations Research · 63
1954 · John B. Kelly, L. M. Kelly · American Journal of Mathematics · 61
1975 · Hudson V. Kronk, John Mitchem · Journal of the London Mathematical Society · 60
2005 · Guy Kortsarz, Zeev Nutov · SIAM Journal on Computing · 58
1974 · Ivan Tafteberg Jakobsen · Discrete Mathematics · 58
2002 · Francine Herrmann, Alain Hertz · ACM Journal of Experimental Algorithmics · 55
1990 · Laxmi P. Gewali, Alex C. Meng, et al. · INFORMS journal on computing · 55
1988 · Marilynn Livingston, Quentin F. Stout · Mathematical and Computer Modelling · 48
1976 · Lowell W. Beineke, Stanley Fiorini · Discrete Mathematics · 47
Works count: 489
Citation count: 6,262
Year
Topic
Type