World's Best Scientists 2026 revealed!
Stephen T. Hedetniemi

Stephen T. Hedetniemi

D-Index & Metrics

Computer Science

D-Index
54
Citations
20333
World Ranking
4441
National Ranking
2077

Mathematics

D-Index
54
Citations
20376
World Ranking
815
National Ranking
394

Overview

Stephen T. Hedetniemi is affiliated with Clemson University in the United States. Their research primarily falls within the field of Computer Science, with a significant focus on Computational Theory and Mathematics. They have contributed to several subfields including Computer Networks and Communications, Geometry and Topology, Electrical and Electronic Engineering, and Discrete Mathematics and Combinatorics.

Their work extensively covers topics related to graph theory and its applications. Main topics of research include:

  • Advanced Graph Theory Research
  • Graph Labeling and Dimension Problems
  • Graph theory and applications
  • Optimization and Search Problems
  • Distributed systems and fault tolerance
  • Complexity and Algorithms in Graphs
  • Interconnection Networks and Systems

Recent papers authored or co-authored by Stephen T. Hedetniemi include:

  • Introduction to coalitions in graphs, 2020, AKCE International Journal of Graphs and Combinatorics
  • Coalition graphs of paths, cycles, and trees, 2021, Discussiones Mathematicae Graph Theory
  • Self-coalition graphs, 2023, Opuscula Mathematica
  • A Note on γ-Graphs, 2020, AKCE International Journal of Graphs and Combinatorics
  • Vertex sequences in graphs, 2021, Discrete Mathematics Letters

Stephen T. Hedetniemi frequently collaborates with other researchers. Notable co-authors include:

  • Teresa W. Haynes
  • Michael A. Henning
  • Jason T. Hedetniemi
  • Alice A. McRae
  • Raghuveer Mohan

Their publications appear in several academic venues, with multiple contributions in:

  • AKCE International Journal of Graphs and Combinatorics
  • Discussiones Mathematicae Graph Theory
  • Opuscula Mathematica
  • Discrete Mathematics Letters
  • arXiv (Cornell University)

In addition to research papers, Stephen T. Hedetniemi has published a book titled Domination in Graphs: Core Concepts in 2023, which was released by Springer Science+Business Media.

Best Publications

  • Fundamentals of domination in graphs

    Teresa W. Haynes;Stephen Hedetniemi;Peter Slater

  • A survey of gossiping and broadcasting in communication networks

    Sandra Mitchell Hedetniemi;Stephen T. Hedetniemi;Arthur L. Liestman

  • Domination in graphs : advanced topics

    Teresa W. Haynes;S. T. Hedetniemi;Peter J Slater

  • Towards a theory of domination in graphs

    Ernest J. Cockayne;Stephen T. Hedetniemi

  • Total domination in graphs

    Ernest J. Cockayne;R. M. Dawes;Stephen T. Hedetniemi

  • Roman domination in graphs

    Ernest J. Cockayne;Paul A. Dreyer;Sandra Mitchell Hedetniemi;Stephen T. Hedetniemi

  • Domination in Graphs Applied to Electric Power Networks

    Teresa W. Haynes;Sandra M. Hedetniemi;Stephen T. Hedetniemi;Michael A. Henning

  • Information Dissemination in Trees

    Peter J. Slater;Ernest J. Cockayne;Stephen T. Hedetniemi

  • Bibliography on domination in graphs and some basic definitions of domination parameters

    S. T. Hedetniemi;R. C. Laskar

  • A linear algorithm for the domination number of a tree

    Ernest J. Cockayne;S. E. Goodman;Stephen T. Hedetniemi

  • Graphs with Forbidden Subgraphs

    Gary Chartrand;Dennis Geller;Stephen Hedetniemi

  • Defending the Roman Empire-A new strategy

    Michael A. Henning;Stephen T. Hedetniemi

  • Homomorphisms of graphs and automata

    Stephen Travis Hedetniemi

  • Properties of Hereditary Hypergraphs and Middle Graphs

    E. J. Cockayne;S. T. Hedetniemi;D. J. Miller

  • Minus domination in regular graphs

    Jean Dunbar;Stephen Hedetniemi;Michael A. Henning;Alice A. McRae

  • Restrained domination in graphs

    Gayla S. Domke;Johannes H. Hattingh;Stephen T. Hedetniemi;Renu C. Laskar

  • Double Roman domination

    Robert A. Beeler;Teresa W. Haynes;Stephen T. Hedetniemi

  • Roman { 2 } -domination

    Mustapha Chellali;Teresa W. Haynes;Stephen T. Hedetniemi;Alice A. McRae

  • An interpolation theorem for graphical homomorphisms

    Frank Harary;Stephen Hedetniemi;Geert Prins

  • The achromatic number of a graph

    Frnak Harary;Stephen Hedetniemi

  • Introduction to the Design and Analysis of Algorithms

    Seymour E. Goodman;S. T. Hedetniemi

Frequent Co-Authors

Teresa W. Haynes
Teresa W. Haynes East Tennessee State University
Wayne Goddard
Wayne Goddard Clemson University
Pradip K. Srimani
Pradip K. Srimani Clemson University
Michael A. Henning
Michael A. Henning University of Johannesburg
Gary Chartrand
Gary Chartrand Western Michigan University
Frank Harary
Frank Harary New Mexico State University
Paul Erdös
Paul Erdös Hungarian Academy of Sciences
Michael R. Fellows
Michael R. Fellows Lebanese American University
Robert E. Tarjan
Robert E. Tarjan Princeton University
Gerard J. Chang
Gerard J. Chang National Taiwan University

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

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students interested in Mathematics in the USA, exploring related online degrees can broaden career opportunities. Many professionals leverage their quantitative skills to transition into fields like business, finance, and data analysis. Online programs offer flexibility, allowing students to balance studies with work or other commitments.

For those considering a business-oriented route, some of the easiest online mba programs to get into can provide a streamlined path to leadership roles. These programs often emphasize practical management skills alongside analytical thinking.

If affordability is a priority, options like the cheapest aacsb online dba or the cheapest online master's in finance offer valuable credentials without a hefty price tag, opening doors to advanced positions in academia, research, or corporate finance.

Additionally, those seeking to accelerate their career progression might consider the fastest mba online programs, which allow for completion in a reduced timeframe while still delivering essential business expertise.

Combining a strong foundation in mathematics with these complementary degrees can greatly enhance career prospects across diverse industries.

Best Scientists Citing Stephen T. Hedetniemi

Trending Scientists