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 49 Citations 17,853 199 World Ranking 823 National Ranking 413
Computer Science D-index 49 Citations 17,853 202 World Ranking 3779 National Ranking 1928

Overview

What is he best known for?

The fields of study he is best known for:

  • Combinatorics
  • Discrete mathematics
  • Algorithm

Stephen T. Hedetniemi mainly focuses on Discrete mathematics, Combinatorics, Domination analysis, Dominating set and Graph. In his work, Graph and Steiner tree problem is strongly intertwined with Algorithm, which is a subfield of Discrete mathematics. His biological study spans a wide range of topics, including Tree and Linear algorithm.

Stephen T. Hedetniemi usually deals with Dominating set and limits it to topics linked to Neighbourhood and Distance-regular graph, Bound graph, Circulant graph and Line graph. His research in the fields of Connectivity overlaps with other disciplines such as Upper and lower bounds. His studies in Bidimensionality integrate themes in fields like Multiset, Dual polyhedron and Vizing's conjecture.

His most cited work include:

  • Fundamentals of domination in graphs (2278 citations)
  • A survey of gossiping and broadcasting in communication networks (1098 citations)
  • Domination in graphs : advanced topics (959 citations)

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

Stephen T. Hedetniemi spends much of his time researching Combinatorics, Discrete mathematics, Graph, Dominating set and Domination analysis. His study in Vertex, Vertex, Chordal graph, Indifference graph and Independent set falls within the category of Combinatorics. His Indifference graph research is multidisciplinary, incorporating elements of Cograph, Pathwidth and Split graph.

His Discrete mathematics study incorporates themes from Algorithm and Graph theory. The Connectivity research he does as part of his general Graph study is frequently linked to other disciplines of science, such as Upper and lower bounds, therefore creating a link between diverse domains of science. Domatic number and Bidimensionality are among the areas of Dominating set where Stephen T. Hedetniemi concentrates his study.

He most often published in these fields:

  • Combinatorics (72.86%)
  • Discrete mathematics (58.79%)
  • Graph (36.68%)

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

  • Combinatorics (72.86%)
  • Graph (36.68%)
  • Vertex (18.59%)

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

The scientist’s investigation covers issues in Combinatorics, Graph, Vertex, Domination analysis and Discrete mathematics. His study in the field of Bipartite graph and Independent set also crosses realms of Upper and lower bounds and Laplace operator. His Vertex research incorporates elements of Bound graph and Cartesian product.

His Domination analysis research includes themes of Lattice graph and Independence number. As part of his studies on Discrete mathematics, Stephen T. Hedetniemi frequently links adjacent subjects like Algorithm. His Dominating set research is multidisciplinary, relying on both Maximum cut and Minimum cut.

Between 2011 and 2021, his most popular works were:

  • Roman { 2 } -domination (74 citations)
  • Double Roman domination (67 citations)
  • [1, 2]-sets in graphs (34 citations)

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

  • Combinatorics
  • Algorithm
  • Discrete mathematics

Stephen T. Hedetniemi focuses on Combinatorics, Graph, Domination analysis, Discrete mathematics and Vertex. He applies his multidisciplinary studies on Combinatorics and Rainbow in his research. Stephen T. Hedetniemi combines subjects such as Lattice graph, Independence number and Bipartite graph with his study of Domination analysis.

Other disciplines of study, such as Volume, Eigenvalue distribution, Laplace operator and Vertex angle, are mixed together with his Discrete mathematics studies. His Vertex research is multidisciplinary, incorporating perspectives in Time complexity, Algorithm and Neighbourhood. His work deals with themes such as Saturation, Edge cover, Bound graph and Degree, which intersect with Neighbourhood.

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

Fundamentals of domination in graphs

Teresa W. Haynes;Stephen Hedetniemi;Peter Slater.
(1998)

5187 Citations

Fundamentals of domination in graphs

Teresa W. Haynes;Stephen Hedetniemi;Peter Slater.
(1998)

5187 Citations

A survey of gossiping and broadcasting in communication networks

Sandra Mitchell Hedetniemi;Stephen T. Hedetniemi;Arthur L. Liestman.
Networks (1988)

1712 Citations

A survey of gossiping and broadcasting in communication networks

Sandra Mitchell Hedetniemi;Stephen T. Hedetniemi;Arthur L. Liestman.
Networks (1988)

1712 Citations

Domination in graphs : advanced topics

Teresa W. Haynes;S. T. Hedetniemi;Peter J Slater.
(1998)

1547 Citations

Domination in graphs : advanced topics

Teresa W. Haynes;S. T. Hedetniemi;Peter J Slater.
(1998)

1547 Citations

Towards a theory of domination in graphs

Ernest J. Cockayne;Stephen T. Hedetniemi.
Networks (1977)

881 Citations

Towards a theory of domination in graphs

Ernest J. Cockayne;Stephen T. Hedetniemi.
Networks (1977)

881 Citations

Total domination in graphs

Ernest J. Cockayne;R. M. Dawes;Stephen T. Hedetniemi.
Networks (1980)

849 Citations

Total domination in graphs

Ernest J. Cockayne;R. M. Dawes;Stephen T. Hedetniemi.
Networks (1980)

849 Citations

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

Contact us

Best Scientists Citing Stephen T. Hedetniemi

Michael A. Henning

Michael A. Henning

University of Johannesburg

Publications: 268

Andrzej Pelc

Andrzej Pelc

Université du Québec en Outaouais

Publications: 44

Anders Yeo

Anders Yeo

University of Southern Denmark

Publications: 41

Jun-Ming Xu

Jun-Ming Xu

University of Science and Technology of China

Publications: 39

Sandi Klavžar

Sandi Klavžar

University of Ljubljana

Publications: 38

Gerard J. Chang

Gerard J. Chang

National Taiwan University

Publications: 34

Hans L. Bodlaender

Hans L. Bodlaender

Utrecht University

Publications: 26

Dieter Kratsch

Dieter Kratsch

University of Lorraine

Publications: 25

Ugo Vaccaro

Ugo Vaccaro

University of Salerno

Publications: 22

Fedor V. Fomin

Fedor V. Fomin

University of Bergen

Publications: 22

Rolf Niedermeier

Rolf Niedermeier

Technical University of Berlin

Publications: 21

Sébastien Tixeuil

Sébastien Tixeuil

Sorbonne University

Publications: 20

Michael R. Fellows

Michael R. Fellows

University of Bergen

Publications: 15

Frank Harary

Frank Harary

New Mexico State University

Publications: 15

Pierre Fraigniaud

Pierre Fraigniaud

Université Paris Cité

Publications: 15

David Peleg

David Peleg

Weizmann Institute of Science

Publications: 14

Trending Scientists

Jianliang Xiao

Jianliang Xiao

University of Colorado Boulder

Jian-Fang Ma

Jian-Fang Ma

Northeast Normal University

Ramón Martínez-Máñez

Ramón Martínez-Máñez

Universitat Politècnica de València

Christophe Ballif

Christophe Ballif

École Polytechnique Fédérale de Lausanne

Shenguang Ge

Shenguang Ge

University of Jinan

John L. Provis

John L. Provis

University of Sheffield

Richard J. Maraia

Richard J. Maraia

National Institutes of Health

Carsten Thies

Carsten Thies

University of Göttingen

Leo E. Otterbein

Leo E. Otterbein

Beth Israel Deaconess Medical Center

David P. Fairlie

David P. Fairlie

University of Queensland

Kees Jalink

Kees Jalink

Antoni van Leeuwenhoek Hospital

G. Eric Schaller

G. Eric Schaller

Dartmouth College

Ann K. Goodchild

Ann K. Goodchild

Macquarie University

Nathan C. Hall

Nathan C. Hall

McGill University

Francesco Rodeghiero

Francesco Rodeghiero

Yamagata University

Daniel Bell

Daniel Bell

Shandong University

Something went wrong. Please try again later.