| Graph coloring with local constraints-A survey Z Tuza | 314 | 1997 |
| Rankings of graphs H Bodlaender, J Deogun, K Jansen, T Kloks, D Kratsch, H Müller, Z Tuza Graph-Theoretic Concepts in Computer Science, 292-304, 1995 | 242 | 1995 |
| Semi on-line algorithms for the partition problem H Kellerer, V Kotov, MG Speranza, Z Tuza Operations Research Letters 21 (5), 235-242, 1997 | 235 | 1997 |
| Precoloring extension M Biró, M Hujter, Z Tuza Preprint (Computer and Automation Institute, Budapest, 1990), 1990 | 235* | 1990 |
| The strong chromatic index of graphs RJ Faudree, RH Schelp, A Gyárfás, Z Tuza Ars Combinatoria 29, 205-211, 1990 | 232 | 1990 |
| Maximum cuts and large bipartite subgraphs S Poljak, Z Tuza DIMACS Series 20, 181-244, 1995 | 228 | 1995 |
| On rainbow connection Y Caro, A Lev, Y Roditty, Z Tuza, R Yuster the electronic journal of combinatorics 15 (1), R57, 2008 | 226 | 2008 |
| Complexity of coloring graphs without forbidden induced subgraphs D Král’, J Kratochvíl, Z Tuza, GJ Woeginger Graph-Theoretic Concepts in Computer Science: 27th InternationalWorkshop, WG …, 2001 | 218 | 2001 |
| On the b-chromatic number of graphs J Kratochvíl, Z Tuza, M Voigt Graph-Theoretic Concepts in Computer Science: 28th International Workshop …, 2002 | 198 | 2002 |
| Saturated graphs with minimal number of edges L Kászonyi, Z Tuza Journal of graph theory 10 (2), 203-210, 1986 | 193 | 1986 |
| Dominating cliques in P 5 -free graphs G Bacsó, Z Tuza Periodica Mathematica Hungarica 21 (4), 303-308, 1990 | 172 | 1990 |
| Covering all cliques of a graph Z Tuza Discrete Mathematics 86 (1-3), 117-126, 1990 | 162 | 1990 |
| Induced matchings in bipartite graphs. RJ Faudree, A Gyárfás, RH Schelp, Z Tuza Discret. Math. 78 (1-2), 83-87, 1989 | 161 | 1989 |
| Radius, diameter, and minimum degree P Erdős, J Pach, R Pollack, Z Tuza Journal of Combinatorial Theory, Series B 47 (1), 73-79, 1989 | 161 | 1989 |
| The number of maximal independent sets in triangle-free graphs M Hujtera, Z Tuza SIAM Journal on Discrete Mathematics 6 (2), 284-288, 1993 | 136 | 1993 |
| Proper connection of graphs V Borozan, S Fujita, A Gerek, C Magnant, Y Manoussakis, L Montero, ... Discrete Mathematics 312 (17), 2550-2560, 2012 | 129 | 2012 |
| The maximum number of edges in 2K2-free graphs of bounded degree FRK Chung, A Gyárfás, Z Tuza, WT Trotter Discrete Mathematics 81 (2), 129-135, 1990 | 124 | 1990 |
| Precoloring extension. II. Graph classes related to bipartite graphs M Hujter, Z Tuza Acta Mathematica Universitatis Comenianae 62 (1), 1-11, 1993 | 109 | 1993 |
| Improved lower bounds on k‐independence Y Caro, Z Tuza Journal of Graph Theory 15 (1), 99-107, 1991 | 109 | 1991 |
| Precoloring extension. III. Classes of perfect graphs M Hujter, Z Tuza Combinatorics, Probability and Computing 5 (1), 35-56, 1996 | 107 | 1996 |
