Concepedia

András Gyárfás

AG

71

Publications

3K

Citations

32

H-Index

1973

Active since

Affiliations

Hungarian Academy of Sciences(Current)

Institute for Computer Science and Control

Worcester Polytechnic Institute

University of Memphis

Alfréd Rényi Institute of Mathematics

András Gyárfás is an author at Hungarian Academy of Sciences specializing in graph theory, discrete mathematics, and combinatorial optimization.

Top concepts

Discrete MathematicsGraph TheoryCombinatorial OptimizationEducationNetwork AnalysisEngineeringNetwork ScienceComputational GeometryMathematical ProgrammingBusiness

Publications per year

1973–2019

71

Publications

71

Problems from the world surrounding perfect graphs

András Gyárfás · Applicationes Mathematicae · 1987 · 366 citations · Full text

Graph Minor, Geometric Graph Theory, Engineering +5

On‐line and first fit colorings of graphs

András Gyárfás, Jenő Lehel · Journal of Graph Theory · 1988 · 193 citations

Engineering, Planar Graph, Network Analysis +16

Vertex coverings by monochromatic cycles and trees

Péter L. Erdős, András Gyárfás, L. Pyber · Journal of Combinatorial Theory Series B · 1991 · 136 citations

Graph Theory, Algebraic Graph Theory, Topological Graph Theory +4

Edge colorings of complete graphs without tricolored triangles

András Gyárfás, Gábor Simony · Journal of Graph Theory · 2004 · 124 citations

Geometric Graph Theory, Graph Theory, Algebraic Graph Theory +6

The maximum number of edges in 2K2-free graphs of bounded degree

Fan Chung, András Gyárfás, Zs. Tuza et al. · Discrete Mathematics · 1990 · 98 citations

Geometric Graph Theory, Graph Theory, Algebraic Graph Theory +7

Rows per page

1–5 of 71