2008 | ||
---|---|---|
61 | EE | András Gyárfás, Miklós Ruszinkó, Gábor N. Sárközy, Endre Szemerédi: Three-color Ramsey numbers for paths. Combinatorica 28(4): 499-502 (2008) |
60 | EE | András Gyárfás, Gábor N. Sárközy: Size of monochromatic components in local edge colorings. Discrete Mathematics 308(12): 2620-2622 (2008) |
59 | EE | Arie Bialostocki, Daniel Finkel, András Gyárfás: Disjoint chorded cycles in graphs. Discrete Mathematics 308(23): 5886-5890 (2008) |
58 | EE | Béla Bollobás, András Gyárfás: Highly connected monochromatic subgraphs. Discrete Mathematics 308(9): 1722-1725 (2008) |
57 | EE | András Gyárfás: Ramsey and Turán-type problems in bipartite geometric graphs. Electronic Notes in Discrete Mathematics 31: 253-254 (2008) |
56 | EE | András Gyárfás, Jenö Lehel, Gábor N. Sárközy, Richard H. Schelp: Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs. J. Comb. Theory, Ser. B 98(2): 342-358 (2008) |
55 | EE | Zoltán Füredi, András Gyárfás, Gábor N. Sárközy, Stanley M. Selkow: Inequalities for the first-fit chromatic number. Journal of Graph Theory 59(1): 75-88 (2008) |
2007 | ||
54 | EE | András Gyárfás, Miklós Ruszinkó, Gábor N. Sárközy, Endre Szemerédi: Three-Color Ramsey Numbers For Paths. Combinatorica 27(1): 35-69 (2007) |
53 | EE | András Gyárfás, Jenö Lehel, Richard H. Schelp: Finding a monochromatic subgraph or a rainbow path. Journal of Graph Theory 54(1): 1-12 (2007) |
52 | EE | Noga Alon, Béla Bollobás, András Gyárfás, Jenö Lehel, Alex D. Scott: Maximum directed cuts in acyclic digraphs. Journal of Graph Theory 55(1): 1-13 (2007) |
51 | EE | András Gyárfás, Miklós Ruszinkó, Gábor N. Sárközy, Endre Szemerédi: Tripartite Ramsey numbers for paths. Journal of Graph Theory 55(2): 164-174 (2007) |
2006 | ||
50 | EE | Mathew Cropper, András Gyárfás, Jenö Lehel: Hall ratio of the Mycielski graphs. Discrete Mathematics 306(16): 1988-1990 (2006) |
49 | EE | András Gyárfás, Michael S. Jacobson, André E. Kézdy, Jenö Lehel: Odd cycles and Theta-cycles in hypergraphs. Discrete Mathematics 306(19-20): 2481-2491 (2006) |
48 | EE | Paul N. Balister, András Gyárfás, Jenö Lehel, Richard H. Schelp: Mono-multi bipartite Ramsey numbers, designs, and matrices. J. Comb. Theory, Ser. A 113(1): 101-112 (2006) |
47 | EE | András Gyárfás, Miklós Ruszinkó, Gábor N. Sárközy, Endre Szemerédi: An improved bound for the monochromatic cycle partition number. J. Comb. Theory, Ser. B 96(6): 855-873 (2006) |
2005 | ||
46 | EE | Zoltán Füredi, András Gyárfás, Gábor Simonyi: Connected matchings and Hadwiger's conjecture. Combinatorics, Probability & Computing 14(3): 435-438 (2005) |
45 | EE | András Gyárfás, Alice Hubenko: Semistrong edge coloring of graphs. Journal of Graph Theory 49(1): 39-47 (2005) |
2004 | ||
44 | EE | András Gyárfás, T. Jensen, Michael Stiebitz: On graphs with strongly independent color-classes. Journal of Graph Theory 46(1): 1-14 (2004) |
43 | EE | András Gyárfás, Gábor Simonyi: Edge colorings of complete graphs without tricolored triangles. Journal of Graph Theory 46(3): 211-216 (2004) |
42 | EE | Gábor Bacsó, Sylvain Gravier, András Gyárfás, Myriam Preissmann, András Sebö: Coloring the Maximal Cliques of Graphs. SIAM J. Discrete Math. 17(3): 361-376 (2004) |
2002 | ||
41 | EE | András Gyárfás, Alice Hubenko, József Solymosi: Large Cliques in C4-Free Graphs. Combinatorica 22(2): 269-274 (2002) |
40 | EE | András Gyárfás: Transitive Edge Coloring of Graphs and Dimension of Lattices. Combinatorica 22(4): 479-496 (2002) |
39 | EE | Zoltán Füredi, András Gyárfás, Miklós Ruszinkó: On the maximum size of (p, Q)-free families. Discrete Mathematics 257(2-3): 385-403 (2002) |
38 | EE | András Gyárfás, André E. Kézdy, Jenö Lehel: A finite basis characterization of ?-split colorings. Discrete Mathematics 257(2-3): 415-421 (2002) |
2001 | ||
37 | EE | Daniel J. Kleitman, András Gyárfás, Géza Tóth: Convex Sets in the Plane with Three of Every Four Meeting. Combinatorica 21(2): 221-232 (2001) |
36 | EE | Zoltán Füredi, András Gyárfás, Miklós Ruszinkó: On the Maximum Size of (p, Q) - free Families. Electronic Notes in Discrete Mathematics 10: 247-249 (2001) |
35 | EE | Aart Blokhuis, Ralph J. Faudree, András Gyárfás, Miklós Ruszinkó: Anti-Ramsey Colorings in Several Rounds. J. Comb. Theory, Ser. B 82(1): 1-18 (2001) |
1999 | ||
34 | EE | Paul Erdös, András Gyárfás: Split and balanced colorings of complete graphs. Discrete Mathematics 200(1-3): 79-86 (1999) |
33 | EE | András Gyárfás, Zoltán Király, Jenö Lehel: On-Line 3-Chromatic Graphs I. Triangle-Free Graphs. SIAM J. Discrete Math. 12(3): 385-411 (1999) |
1998 | ||
32 | EE | Paul Erdös, András Gyárfás, Miklós Ruszinkó: How to decrease the diameter of triangle-free graphs. Combinatorica 18(4): 493-501 (1998) |
31 | EE | András Gyárfás, Richard H. Schelp: A Communication Problem and Directed Triple Systems. Discrete Applied Mathematics 85(2): 139-147 (1998) |
30 | EE | Guantao Chen, András Gyárfás, Richard H. Schelp: Vertex colorings with a distance restriction. Discrete Mathematics 191(1-3): 65-82 (1998) |
29 | EE | András Gyárfás: Generalized Split Graphs and Ramsey Numbers. J. Comb. Theory, Ser. A 81(2): 255-261 (1998) |
28 | EE | Barry Guiduli, András Gyárfás, Stéphan Thomassé, Peter Weidl: 2-Partition-Transitive Tournaments. J. Comb. Theory, Ser. B 72(2): 181-196 (1998) |
1997 | ||
27 | Paul Erdös, András Gyárfás: A Variant of the Classical Ramsey Problem. Combinatorica 17(4): 459-467 (1997) | |
26 | EE | Paul Erdös, András Gyárfás, Yoshiharu Kohayakawa: The size of the largest bipartite subgraphs. Discrete Mathematics 177(1-3): 267-271 (1997) |
25 | EE | András Gyárfás, Zoltán Király, Jenö Lehel: On-line 3-chromatic graphs - II critical graphs. Discrete Mathematics 177(1-3): 99-122 (1997) |
24 | EE | András Gyárfás: Fruit Salad. Electr. J. Comb. 4(1): (1997) |
1996 | ||
23 | EE | Paul Erdös, András Gyárfás, Tomasz Luczak: Graphs in which each C4 spans K4. Discrete Mathematics 154(1-3): 263-268 (1996) |
1995 | ||
22 | EE | András Gyárfás, Jenö Lehel: Linear Sets with Five Distinct Differences among Any Four Elements. J. Comb. Theory, Ser. B 64(1): 108-118 (1995) |
1994 | ||
21 | Paul Erdös, András Gyárfás, Tomasz Luczak: Independet Transversals in Sparse Partite Hypergraphs. Combinatorics, Probability & Computing 3: 293-296 (1994) | |
20 | EE | Ralph J. Faudree, Richard H. Schelp, Linda M. Lesniak, András Gyárfás, Jenö Lehel: On the rotation distance of graphs. Discrete Mathematics 126(1-3): 121-135 (1994) |
1992 | ||
19 | EE | András Gyárfás: Graphs with k odd cycle lengths. Discrete Mathematics 103(1): 41-48 (1992) |
1991 | ||
18 | András Gyárfás, Jenö Lehel: Effective on-line coloring of P5-free graphs. Combinatorica 11(2): 181-184 (1991) | |
17 | EE | Paul Erdös, András Gyárfás, László Pyber: Vertex coverings by monochromatic cycles and trees. J. Comb. Theory, Ser. B 51(1): 90-95 (1991) |
1990 | ||
16 | EE | Fan R. K. Chung, András Gyárfás, Zsolt Tuza, William T. Trotter: The maximum number of edges in 2K2-free graphs of bounded degree. Discrete Mathematics 81(2): 129-135 (1990) |
15 | EE | András Gyárfás: A simple lower bound on edge coverings by cliques. Discrete Mathematics 85(1): 103-104 (1990) |
1989 | ||
14 | Paul Erdös, András Gyárfás, Edward T. Ordman, Yechezkel Zalcstein: The size of chordal, interval and threshold subgraphs. Combinatorica 9(3): 245-253 (1989) | |
13 | EE | Ralph J. Faudree, András Gyárfás, Richard H. Schelp, Zsolt Tuza: Induced matchings in bipartite graphs. Discrete Mathematics 78(1-2): 83-87 (1989) |
1988 | ||
12 | EE | András Gyárfás, Michael S. Jacobson, Lael F. Kinch: On a generalization of transitivity for digraphs. Discrete Mathematics 69(1): 35-41 (1988) |
11 | EE | András Gyárfás, Jenö Lehel, Zsolt Tuza: Clumsy packing of dominoes. Discrete Mathematics 71(1): 33-46 (1988) |
10 | EE | András Gyárfás: The irregularity strength of Km, m is 4 for odd m. Discrete Mathematics 71(3): 273-274 (1988) |
1987 | ||
9 | EE | András Gyárfás, Zsolt Tuza: An upper bound on the Ramsey number of trees. Discrete Mathematics 66(3): 309-310 (1987) |
8 | EE | András Gyárfás, Jenö Lehel, Jaroslav Nesetril, Vojtech Rödl, Richard H. Schelp, Zsolt Tuza: Local k-colorings of graphs and hypergraphs. J. Comb. Theory, Ser. B 43(2): 127-139 (1987) |
1986 | ||
7 | EE | András Gyárfás: Corrigendum. Discrete Mathematics 62(3): 333 (1986) |
1985 | ||
6 | András Gyárfás, Hans Jürgen Prömel, Endre Szemerédi, Bernd Voigt: On the sum of the reciprocals of cycle lengths in sparse graphs. Combinatorica 5(1): 41-52 (1985) | |
5 | András Gyárfás, Jenö Lehel, Zsolt Tuza: How many atoms can be defined by boxes. Combinatorica 5(3): 193-204 (1985) | |
4 | EE | András Gyárfás: On the chromatic number of multiple interval graphs and overlap graphs. Discrete Mathematics 55(2): 161-166 (1985) |
3 | EE | András Gyárfás, Jenö Lehel: Covering and coloring problems for relatives of intervals. Discrete Mathematics 55(2): 167-180 (1985) |
1984 | ||
2 | EE | András Gyárfás, Jenö Lehel, Zsolt Tuza: The structure of rectangle families dividing the plane into maximum number of atoms. Discrete Mathematics 52(2-3): 177-198 (1984) |
1983 | ||
1 | András Gyárfás, Jenö Lehel: Hypergraph families with bounded edge cover or transversal number. Combinatorica 3(3): 351-358 (1983) |