Stephen T. Hedetniemi

According to our database1, Stephen T. Hedetniemi authored at least 118 papers between 1970 and 2018.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of one.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2018
Rainbow disconnection in graphs.
Discussiones Mathematicae Graph Theory, 2018

Distribution centers in graphs.
Discrete Applied Mathematics, 2018

2017
On ve-degrees and ev-degrees in graphs.
Discrete Mathematics, 2017

Restricted optimal pebbling and domination in graphs.
Discrete Applied Mathematics, 2017

2016
A Roman Domination Chain.
Graphs and Combinatorics, 2016

Domination number and Laplacian eigenvalue distribution.
Eur. J. Comb., 2016

Roman {2}-domination.
Discrete Applied Mathematics, 2016

Neighborhood-restricted [≤2]-achromatic colorings.
Discrete Applied Mathematics, 2016

Double Roman domination.
Discrete Applied Mathematics, 2016

2015
A theorem of Ore and self-stabilizing algorithms for disjoint minimal dominating sets.
Theor. Comput. Sci., 2015

2014
Downhill domination in graphs.
Discussiones Mathematicae Graph Theory, 2014

Bounds on weak roman and 2-rainbow domination numbers.
Discrete Applied Mathematics, 2014

Independent [1, k]-sets in graphs.
Australasian J. Combinatorics, 2014

2013
Self-stabilizing Algorithms for Unfriendly Partitions into Two Disjoint Dominating Sets.
Parallel Processing Letters, 2013

[1, 2]-sets in graphs.
Discrete Applied Mathematics, 2013

Linear-Time Self-Stabilizing Algorithms for Disjoint Independent Sets.
Comput. J., 2013

2012
A self-stabilizing algorithm for optimally efficient sets in graphs.
Inf. Process. Lett., 2012

2011
γ-graphs of graphs.
Discussiones Mathematicae Graph Theory, 2011

Matchability and k-maximal matchings.
Discrete Applied Mathematics, 2011

2010
Capacitated Domination.
Ars Comb., 2010

2009
A note on trees, tables, and algorithms.
Networks, 2009

A linear-time algorithm for broadcast domination in a tree.
Networks, 2009

Powerful alliances in graphs.
Discrete Mathematics, 2009

2008
Distance- k knowledge in self-stabilizing algorithms.
Theor. Comput. Sci., 2008

Self-Stabilizing Graph Protocols.
Parallel Processing Letters, 2008

On domination and reinforcement numbers in trees.
Discrete Mathematics, 2008

Braodcast Chromatic Numbers of Graphs.
Ars Comb., 2008

Anonymous Daemon Conversion in Self-stabilizing Algorithms by Randomization in Constant Space.
Proceedings of the Distributed Computing and Networking, 9th International Conference, 2008

2007
Security in graphs.
Discrete Applied Mathematics, 2007

2006
Broadcasts in graphs.
Discrete Applied Mathematics, 2006

Distance-k Information in Self-stabilizing Algorithms.
Proceedings of the Structural Information and Communication Complexity, 2006

An Anonymous Self-Stabilizing Algorithm for 1-Maximal Matching in Trees.
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications & Conference on Real-Time Computing Systems and Applications, 2006

2005
Self-Stabilizing Algorithms For Orderings And Colorings.
Int. J. Found. Comput. Sci., 2005

Self-Stabilizing Global Optimization Algorithms for Large Network Graphs.
IJDSN, 2005

An algorithm for partial Grundy number on trees.
Discrete Mathematics, 2005

Generalized subgraph-restricted matchings in graphs.
Discrete Mathematics, 2005

2004
Distance-two information in self-stabilizing algorithms.
Parallel Processing Letters, 2004

Self-Stabilizing Maximal K-Dependent Sets In Linear Time.
Parallel Processing Letters, 2004

A Self-stabilizing Algorithm for Maximal 2-packing.
Nord. J. Comput., 2004

An anonymous self-stabilizing algorithm for 1-maximal independent set in trees.
Inf. Process. Lett., 2004

Offensive alliances in graphs.
Discussiones Mathematicae Graph Theory, 2004

Iterated colorings of graphs.
Discrete Mathematics, 2004

Roman domination in graphs.
Discrete Mathematics, 2004

Domination and irredundance in tournaments.
Australasian J. Combinatorics, 2004

Fault Tolerant Algorithms for Orderings and Colorings.
Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004

2003
Linear time self-stabilizing colorings.
Inf. Process. Lett., 2003

Defending the Roman Empire--A new strategy.
Discrete Mathematics, 2003

H-forming sets in graphs.
Discrete Mathematics, 2003

On the equality of the partial Grundy and upper ochromatic numbers of graphs.
Discrete Mathematics, 2003

Global Defensive Alliances in Graphs.
Electr. J. Comb., 2003

Self-Stabilizing Algorithms for {k}-Domination.
Proceedings of the Self-Stabilizing Systems, 6th International Symposium, SSS 2003, 2003

A Synchronous Self-stabilizing Minimal Domination Protocol in an Arbitrary Network Graph.
Proceedings of the Distributed Computing, 2003

A Self-Stabilizing Distributed Algorithm for Minimal Total Domination in an Arbitrary System Grap.
Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003

Self-Stabilizing Protocols for Maximal Matching and Maximal Independent Sets for Ad Hoc Networks.
Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003

A Robust Distributed Generalized Matching Protocol that Stabilizes in Linear Time.
Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops (ICDCS 2003 Workshops), 2003

Self-Stabilizing Distributed Algorithm for Strong Matching in a System Graph.
Proceedings of the High Performance Computing - HiPC 2003, 10th International Conference, 2003

2002
Domination in Graphs Applied to Electric Power Networks.
SIAM J. Discrete Math., 2002

On k-dependent domination.
Discrete Mathematics, 2002

Total irredundance in graphs.
Discrete Mathematics, 2002

Fault Tolerant Distributed Coloring Algorithms that Stabilize in Linear Time.
Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), 2002

2001
Maximal matching stabilizes in time O(m).
Inf. Process. Lett., 2001

Domination Subdivision Numbers.
Discussiones Mathematicae Graph Theory, 2001

Stable and unstable graphs with total irredundance number zero.
Ars Comb., 2001

2000
Domination and independence subdivision numbers of graphs.
Discussiones Mathematicae Graph Theory, 2000

Extremal graphs for inequalities involving domination parameters.
Discrete Mathematics, 2000

Acyclic domination.
Discrete Mathematics, 2000

The even adjacency split problem for graphs.
Discrete Applied Mathematics, 2000

The complexity of approximating MAPs for belief networks with bounded probabilities.
Artif. Intell., 2000

1999
On perfect neighborhood sets in graphs.
Discrete Mathematics, 1999

Minus domination in graphs.
Discrete Mathematics, 1999

Restrained domination in graphs.
Discrete Mathematics, 1999

1998
Irredundant and perfect neighbourhood sets in trees.
Discrete Mathematics, 1998

Independence and Irredundance in k-Regular Graphs.
Ars Comb., 1998

1997
On weakly connected domination in graphs.
Discrete Mathematics, 1997

Using maximality and minimality conditions to construct inequality chains.
Discrete Mathematics, 1997

k-Path Partitions in Trees.
Discrete Applied Mathematics, 1997

1996
Minus domination in regular graphs.
Discrete Mathematics, 1996

Maximal Irredundant Functions.
Discrete Applied Mathematics, 1996

The Algorithmic Complexity of Minus Domination in Graphs.
Discrete Applied Mathematics, 1996

Computing Research Programs in the US.
Commun. ACM, 1996

1995
Nearly perfect sets in graphs.
Discrete Mathematics, 1995

Distance independence domination in graphs.
Ars Comb., 1995

Properties of minimal dominating functions of graphs.
Ars Comb., 1995

1994
The Private Neighbor Cube.
SIAM J. Discrete Math., 1994

Periodic gossiping on trees.
Discrete Applied Mathematics, 1994

1993
Efficient Sets in Graphs.
Discrete Applied Mathematics, 1993

1990
Bibliography on domination in graphs and some basic definitions of domination parameters.
Discrete Mathematics, 1990

Introduction.
Discrete Mathematics, 1990

On the computational complexity of upper fractional domination.
Discrete Applied Mathematics, 1990

1989
Centering a Spanning Tree of a Biconnected Graph.
Inf. Process. Lett., 1989

The subchromatic number of a graph.
Discrete Mathematics, 1989

1988
A survey of gossiping and broadcasting in communication networks.
Networks, 1988

Gallai theorems for graphs, hypergraphs, and set systems.
Discrete Mathematics, 1988

1987
On the equality of the grundy and ochromatic numbers of a graph.
Journal of Graph Theory, 1987

1986
On the diagonal queens domination problem.
J. Comb. Theory, Ser. A, 1986

A linear algorithm for finding a minimum dominating set in a cactus.
Discrete Applied Mathematics, 1986

1984
A note on total domination.
Discrete Mathematics, 1984

1981
Information Dissemination in Trees.
SIAM J. Comput., 1981

Partitioning trees: Matching, domination, and maximum diameter.
International Journal of Parallel Programming, 1981

1980
Rectilinear Steiner Trees in Rectangle Trees.
SIAM J. Matrix Analysis Applications, 1980

Total domination in graphs.
Networks, 1980

1979
Matchings and transversals in hypergraphs, domination and independence-in trees.
J. Comb. Theory, Ser. B, 1979

Linear Algorithms on Recursive Representations of Trees.
J. Comput. Syst. Sci., 1979

Linear Algorithms for Edge-Coloring Trees and Unicyclic Graphs.
Inf. Process. Lett., 1979

Minimum broadcast graphs.
Discrete Mathematics, 1979

1978
Disjoint cliques in regular graphs of degree seven and eight.
J. Comb. Theory, Ser. B, 1978

A linear algorithm for disjoint matchings in trees.
Discrete Mathematics, 1978

1977
Towards a theory of domination in graphs.
Networks, 1977

A property of trees in terms of unique connected subgraphs.
Journal of Graph Theory, 1977

1976
b-Matchings in Trees.
SIAM J. Comput., 1976

On the optional hamiltonian completion problem.
Networks, 1976

Disjoint independent dominating sets in graphs.
Discrete Mathematics, 1976

1975
Advances on the Hamiltonian Completion Problem.
J. ACM, 1975

A Linear Algorithm for the Domination Number of a Tree.
Inf. Process. Lett., 1975

1974
On Hamiltonian Walks in Graphs.
SIAM J. Comput., 1974

1973
Eulerian Walks in Graphs.
SIAM J. Comput., 1973

1972
S-Semigroups of Automata.
J. ACM, 1972

1970
R70-36 Maximin Automata.
IEEE Trans. Computers, 1970


  Loading...