D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Mathematics D-index 41 Citations 6,822 347 World Ranking 1293 National Ranking 7
Computer Science D-index 41 Citations 6,789 345 World Ranking 5550 National Ranking 5

Overview

What is he best known for?

The fields of study he is best known for:

  • Combinatorics
  • Discrete mathematics
  • Algebra

Zsolt Tuza spends much of his time researching Combinatorics, Discrete mathematics, Graph, Chordal graph and Split graph. Bipartite graph, Complete coloring, Edge, Vertex and Graph power are the core of his Combinatorics study. His Discrete mathematics study combines topics in areas such as Chromatic scale and Order.

His work in the fields of Graph, such as Vertex, Rainbow connection, Strongly chordal graph and Rainbow connection number, overlaps with other areas such as Algorithmic complexity. His Chordal graph research integrates issues from Time complexity and Indifference graph. In his research, Clique problem and Treewidth is intimately related to K-tree, which falls under the overarching field of Split graph.

His most cited work include:

  • On Rainbow Connection (178 citations)
  • Complexity of Coloring Graphs without Forbidden Induced Subgraphs (176 citations)
  • Semi on-line algorithms for the partition problem (145 citations)

What are the main themes of his work throughout his whole career to date?

Zsolt Tuza focuses on Combinatorics, Discrete mathematics, Graph, Vertex and Hypergraph. His study brings together the fields of Upper and lower bounds and Combinatorics. The concepts of his Upper and lower bounds study are interwoven with issues in Bin and Bin packing problem.

His work in Split graph, Neighbourhood, 1-planar graph, Time complexity and Edge coloring are all subfields of Discrete mathematics research. His Edge coloring research also works with subjects such as

  • Fractional coloring and related List coloring,
  • Graph coloring most often made with reference to Complete coloring. His Graph study incorporates themes from Bounded function and Conjecture.

He most often published in these fields:

  • Combinatorics (101.64%)
  • Discrete mathematics (71.51%)
  • Graph (24.11%)

What were the highlights of his more recent work (between 2017-2021)?

  • Combinatorics (101.64%)
  • Graph (24.11%)
  • Vertex (16.16%)

In recent papers he was focusing on the following fields of study:

His primary areas of investigation include Combinatorics, Graph, Vertex, Conjecture and Bipartite graph. His study in Upper and lower bounds extends to Combinatorics with its themes. As part of one scientific family, Zsolt Tuza deals mainly with the area of Graph, narrowing it down to issues related to the Bounded function, and often Dominator, Graph property and Treewidth.

His research in Vertex intersects with topics in Spanning forest and Multigraph. His research on Conjecture concerns the broader Discrete mathematics. His Discrete mathematics study frequently draws connections between related disciplines such as Function.

Between 2017 and 2021, his most popular works were:

  • Safe sets in graphs: Graph classes and structural parameters (12 citations)
  • Safe sets, network majority on weighted trees (8 citations)
  • Fractional Domination Game (7 citations)

In his most recent research, the most cited papers focused on:

  • Combinatorics
  • Discrete mathematics
  • Algebra

Zsolt Tuza mostly deals with Combinatorics, Graph, Mathematical optimization, Job shop scheduling and Upper and lower bounds. His research related to Vertex, Parameterized complexity and Time complexity might be considered part of Combinatorics. His work on Domination analysis as part of general Graph study is frequently connected to Rainbow, therefore bridging the gap between diverse disciplines of science and establishing a new relationship between them.

Zsolt Tuza has researched Mathematical optimization in several fields, including Graph coloring and Infimum and supremum. His studies in Upper and lower bounds integrate themes in fields like Game theoretic, Mathematical economics, Nash equilibrium and Bin. Dominator is a subfield of Discrete mathematics that he studies.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Graph colorings with local constraints - a survey

Zsolt Tuza.
Discussiones Mathematicae Graph Theory (1997)

308 Citations

Semi on-line algorithms for the partition problem

Hans Kellerer;Vladimir Kotov;Maria Grazia Speranza;Zsolt Tuza.
Operations Research Letters (1997)

228 Citations

On Rainbow Connection

Yair Caro;Arieh Lev;Yehuda Roditty;Zsolt Tuza.
Electronic Journal of Combinatorics (2008)

208 Citations

Complexity of Coloring Graphs without Forbidden Induced Subgraphs

Daniel Král;Jan Kratochvíl;Zsolt Tuza;Gerhard J. Woeginger.
workshop on graph theoretic concepts in computer science (2001)

196 Citations

On the b-Chromatic Number of Graphs

Jan Kratochvíl;Zsolt Tuza;Margit Voigt.
workshop on graph theoretic concepts in computer science (2002)

180 Citations

Maximum cuts and largest bipartite subgraphs.

Svatopluk Poljak;Zsolt Tuza.
Combinatorial Optimization (1993)

179 Citations

Rankings of Graphs

Hans L. Bodlaender;Jitender S. Deogun;Klaus Jansen;Ton Kloks.
SIAM Journal on Discrete Mathematics (1998)

173 Citations

Saturated graphs with minimal number of edges

L. Kászonyi;Zsolt Tuza.
Journal of Graph Theory (1986)

160 Citations

Induced matchings in bipartite graphs

R. Faudree;A. Gyárfas;R. H. Schelp;Z. Tuza.
Discrete Mathematics (1989)

153 Citations

Covering all cliques of a graph

Zsolt Tuza.
Discrete Mathematics (1991)

151 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Zsolt Tuza

Michael A. Henning

Michael A. Henning

University of Johannesburg

Publications: 79

Anders Yeo

Anders Yeo

University of Southern Denmark

Publications: 36

Benny Sudakov

Benny Sudakov

ETH Zurich

Publications: 32

Vadim V. Lozin

Vadim V. Lozin

University of Warwick

Publications: 24

Leah Epstein

Leah Epstein

University of Haifa

Publications: 23

Sandi Klavžar

Sandi Klavžar

University of Ljubljana

Publications: 19

Xuding Zhu

Xuding Zhu

Zhejiang Normal University

Publications: 17

Michael Krivelevich

Michael Krivelevich

Tel Aviv University

Publications: 17

Noga Alon

Noga Alon

Tel Aviv University

Publications: 16

Dieter Kratsch

Dieter Kratsch

University of Lorraine

Publications: 15

Pavol Hell

Pavol Hell

Simon Fraser University

Publications: 14

András Gyárfás

András Gyárfás

Alfréd Rényi Institute of Mathematics

Publications: 14

Douglas B. West

Douglas B. West

University of Illinois at Urbana-Champaign

Publications: 14

Béla Bollobás

Béla Bollobás

University of Memphis

Publications: 14

Gerard J. Chang

Gerard J. Chang

National Taiwan University

Publications: 13

Alexandr V. Kostochka

Alexandr V. Kostochka

University of Illinois at Urbana-Champaign

Publications: 13

Trending Scientists

Mark Christopher Thompson

Mark Christopher Thompson

Monash University

Timothy D. Stark

Timothy D. Stark

University of Illinois at Urbana-Champaign

Qing Wang

Qing Wang

National University of Singapore

Lucio Frydman

Lucio Frydman

Weizmann Institute of Science

Kiyotomi Kaneda

Kiyotomi Kaneda

Osaka University

James A. Bunce

James A. Bunce

Agricultural Research Service

Giuliano Bonanomi

Giuliano Bonanomi

University of Naples Federico II

László Patthy

László Patthy

Hungarian Academy of Sciences

Nicholas Eyles

Nicholas Eyles

University of Toronto

Mary F. Horan

Mary F. Horan

Carnegie Institution for Science

Hélène Valladas

Hélène Valladas

Centre national de la recherche scientifique, CNRS

Jamie I. D. Campbell

Jamie I. D. Campbell

University of Saskatchewan

Peter Ferenci

Peter Ferenci

Medical University of Vienna

Amar P. Dhillon

Amar P. Dhillon

University College London

Aaron Blair

Aaron Blair

National Institutes of Health

Michael W. Wise

Michael W. Wise

Netherlands Institute for Space Research

Something went wrong. Please try again later.