Concepedia

Gábor Bacsó

GB

9

Publications

369

Citations

9

H-Index

1990

Active since

Affiliations

Hungarian Academy of Sciences(Current)

University of Pannonia

Institute for Computer Science and Control

Eötvös Loránd University

Gábor Bacsó is an author at Hungarian Academy of Sciences specializing in discrete mathematics, graph theory, and engineering.

Top concepts

Discrete MathematicsGraph TheoryEngineeringNetwork ScienceCombinatorial OptimizationEducationNetwork AnalysisComputational ComplexityDiscrete GeometryGomory-chvátal Theory

Publications per year

1990–2018

9

Publications

9

Dominating cliques in P5-free graphs

Gábor Bacsó, Zs. Tuza · Periodica Mathematica Hungarica · 1990 · 133 citations

Network Science, Graph Theory, Engineering +8

Coloring the Maximal Cliques of Graphs

Gábor Bacsó, Sylvain Gravier, András Gyárfás et al. · SIAM Journal on Discrete Mathematics · 2004 · 77 citations

Perfect Graph, Network Science, Graph Theory +14

A characterization of graphs without long induced paths

Gábor Bacsó, Źsolt Tuza · Journal of Graph Theory · 1990 · 43 citations

Induced Subgraph, Geometric Graph Theory, Network Science +13

Complete description of forbidden subgraphs in the structural domination problem

Gábor Bacsó · Discrete Mathematics · 2008 · 33 citations

Complete Description, Graph Minor, Graph Theory +5

Clique-transversal sets and weak 2-colorings in graphs of small maximum degree

Gábor Bacsó, Źsolt Tuza · Discrete Mathematics & Theoretical Computer Science · 2009 · 23 citations · Full text

Network Science, Graph Theory, Engineering +15

Rows per page

1–5 of 9