Gábor Bacsó

Publication Activity (10 Years)

Years Active: 1990-2024
Publications (10 Years): 10

Top Topics

Graph Theoretic

Maximum Independent Set

Distributed Computing

Top Venues

J. Grid Comput.

Discret. Optim.

Publications

Gábor Bacsó, Balázs Patkós, Zsolt Tuza, Máté Vizer
The Robust Chromatic Number of Graphs. Graphs Comb. 40 (4) (2024)
Gábor Bacsó, Bostjan Bresar, Kirsti Kuenzel, Douglas F. Rall
Graphs with equal Grundy domination and independence number. Discret. Optim. 48 (Part 2) (2023)
Haneen Al-Janabi, Gábor Bacsó
Chromatic uniqueness of zero-divisor graphs. Art Discret. Appl. Math. 6 (1) (2022)
Haneen Al-Janabi, Gábor Bacsó
Sanskruti Index of Some Important Bethe Trees. ICoMS (2021)
Gábor Bacsó, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Zsolt Tuza, Erik Jan van Leeuwen
Subexponential-Time Algorithms for Maximum Independent Set in $$P_t$$ P t -Free and Broom-Free Graphs. Algorithmica 81 (2) (2019)
Gábor Bacsó, Csilla Bujtás, Casey Tompkins, Zsolt Tuza
Disjoint Paired-Dominating sets in Cubic Graphs. Graphs Comb. 35 (5) (2019)
Gábor Bacsó, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Zsolt Tuza, Erik Jan van Leeuwen
-free and Broom-free Graphs. CoRR (2018)
Gábor Bacsó, Zdenek Ryjácek, Zsolt Tuza
Coloring the cliques of line graphs. Discret. Math. 340 (11) (2017)
Gábor Bacsó, Tamás Kis, Ádám Visegrádi, Attila Kertész, Zsolt Németh
A Set of Successive Job Allocation Models in Distributed Computing Infrastructures. J. Grid Comput. 14 (2) (2016)
Gábor Bacsó, Dániel Marx, Zsolt Tuza
H-Free Graphs, Independent Sets, and Subexponential-Time Algorithms. IPEC (2016)
Gábor Bacsó, Piotr Borowiecki, Mihály Hujter, Zsolt Tuza
Minimum order of graphs with given coloring parameters. Discret. Math. 338 (4) (2015)
Gábor Bacsó, Ádám Visegrádi, Attila Kertész, Zsolt Németh
On Efficiency of Multi-job Grid Allocation Based on Statistical Trace Data. J. Grid Comput. 12 (1) (2014)
Gábor Bacsó, Piotr Borowiecki, Mihály Hujter, Zsolt Tuza
Minimum order of graphs with given coloring parameters. CoRR (2013)
Gábor Bacsó, Anita Keszler, Zsolt Tuza
Matching Matchings. ECBS-EERC (2013)
Gábor Bacsó, Zsolt Tuza
Distance domination versus iterated domination. Discret. Math. 312 (17) (2012)
Gábor Bacsó, Zsolt Tuza
Optimal guard sets and the Helly property. Eur. J. Comb. 32 (1) (2011)
Gábor Bacsó, Heinz A. Jung, Zsolt Tuza
Infinite versus finite graph domination. Discret. Math. 310 (9) (2010)
Gábor Bacsó
Complete description of forbidden subgraphs in the structural domination problem. Discret. Math. 309 (8) (2009)
Gábor Bacsó, Zsolt Tuza
Clique-transversal sets and weak 2-colorings in graphs of small maximum degree. Discret. Math. Theor. Comput. Sci. 11 (2) (2009)
Gábor Bacsó, Zsolt Tuza, Margit Voigt
Characterization of graphs dominated by induced paths. Discret. Math. 307 (7-8) (2007)
Gábor Bacsó, Zsolt Tuza
The cost chromatic number and hypergraph parameters. Discuss. Math. Graph Theory 26 (3) (2006)
Gábor Bacsó, Danuta Michalak, Zsolt Tuza
Dominating Bipartite Subgraphs in Graphs. Discuss. Math. Graph Theory 25 (1-2) (2005)
Gábor Bacsó, Attila Tálos, Zsolt Tuza
Graph Domination in Distance Two. Discuss. Math. Graph Theory 25 (1-2) (2005)
Gábor Bacsó, Zsolt Tuza
. Discuss. Math. Graph Theory 24 (3) (2004)
Gábor Bacsó, Sylvain Gravier, András Gyárfás, Myriam Preissmann, András Sebö
Coloring the Maximal Cliques of Graphs. SIAM J. Discret. Math. 17 (3) (2004)
Gábor Bacsó, Zsolt Tuza, Vitaly I. Voloshin
Unique colorings of bi-hypergraphs. Australas. J Comb. 27 (2003)
Gábor Bacsó, Zsolt Tuza
Structural domination of graphs. Ars Comb. 63 (2002)
Gábor Bacsó, Odile Favaron
Independence, irredundance, degrees and chromatic number in graphs. Discret. Math. 259 (1-3) (2002)
Gábor Bacsó
Elementary Bipartite Graphs and Unique Colourability. Eur. J. Comb. 23 (3) (2002)
Gábor Bacsó, Endre Boros, Vladimir Gurvich, Frédéric Maffray, Myriam Preissmann
On minimal imperfect graphs with circular symmetry. J. Graph Theory 29 (4) (1998)
Gábor Bacsó
On a conjecture about uniquely colorable perfect graphs. Discret. Math. 176 (1-3) (1997)
Gábor Bacsó, Zsolt Tuza
Domination properties and induced subgraphs. Discret. Math. 111 (1-3) (1993)
Gábor Bacsó, Zsolt Tuza
A characterization of graphs without long induced paths. J. Graph Theory 14 (4) (1990)