2023
Coalition graphs of paths, cycles, and trees.
Discuss. Math. Graph Theory, 2023
2022
Performance Comparisons of Self-stabilizing Algorithms for Maximal Independent Sets.
CoRR, 2022
2020
New resolvability parameters of graphs.
AKCE Int. J. Graphs Comb., 2020
The upper domatic number of a graph.
AKCE Int. J. Graphs Comb., 2020
Introduction to coalitions in graphs.
AKCE Int. J. Graphs Comb., 2020
2018
Rainbow disconnection in graphs.
Discuss. Math. Graph Theory, 2018
Distribution centers in graphs.
Discret. Appl. Math., 2018
Client-server and cost effective sets in graphs.
AKCE Int. J. Graphs Comb., 2018
2017
On ve-degrees and ev-degrees in graphs.
Discret. Math., 2017
Restricted optimal pebbling and domination in graphs.
Discret. Appl. Math., 2017
2016
A Roman Domination Chain.
Graphs Comb., 2016
Domination number and Laplacian eigenvalue distribution.
Eur. J. Comb., 2016
Discret. Appl. Math., 2016
Neighborhood-restricted [≤2]-achromatic colorings.
Discret. Appl. Math., 2016
Discret. Appl. Math., 2016
2015
A theorem of Ore and self-stabilizing algorithms for disjoint minimal dominating sets.
Theor. Comput. Sci., 2015
Very cost effective bipartitions in graphs.
AKCE Int. J. Graphs Comb., 2015
2014
Downhill domination in graphs.
Discuss. Math. Graph Theory, 2014
Bounds on weak roman and 2-rainbow domination numbers.
Discret. Appl. Math., 2014
Independent [1, k]-sets in graphs.
Australas. J Comb., 2014
2013
Self-stabilizing Algorithms for Unfriendly Partitions into Two Disjoint Dominating Sets.
Parallel Process. Lett., 2013
Discret. Appl. Math., 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
Discuss. Math. Graph Theory, 2011
Matchability and k-maximal matchings.
Discret. Appl. Math., 2011
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.
Discret. Math., 2009
2008
Distance- k knowledge in self-stabilizing algorithms.
Theor. Comput. Sci., 2008
Self-Stabilizing Graph Protocols.
Parallel Process. Lett., 2008
On domination and reinforcement numbers in trees.
Discret. Math., 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
Discret. Appl. Math., 2007
2006
Discret. Appl. Math., 2006
Distance-<i>k</i> 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.
Int. J. Distributed Sens. Networks, 2005
An algorithm for partial Grundy number on trees.
Discret. Math., 2005
Generalized subgraph-restricted matchings in graphs.
Discret. Math., 2005
2004
Distance-two information in self-stabilizing algorithms.
Parallel Process. Lett., 2004
Self-Stabilizing Maximal K-Dependent Sets In Linear Time.
Parallel Process. Lett., 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.
Discuss. Math. Graph Theory, 2004
Iterated colorings of graphs.
Discret. Math., 2004
Roman domination in graphs.
Discret. Math., 2004
Domination and irredundance in tournaments.
Australas. J Comb., 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.
Discret. Math., 2003
<i>H</i>-forming sets in graphs.
Discret. Math., 2003
On the equality of the partial Grundy and upper ochromatic numbers of graphs.
Discret. Math., 2003
Global Defensive Alliances in Graphs.
Electron. 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. Discret. Math., 2002
On <i>k</i>-dependent domination.
Discret. Math., 2002
Total irredundance in graphs.
Discret. Math., 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.
Discuss. Math. Graph Theory, 2001
Stable and unstable graphs with total irredundance number zero.
Ars Comb., 2001
2000
Domination and independence subdivision numbers of graphs.
Discuss. Math. Graph Theory, 2000
Extremal graphs for inequalities involving domination parameters.
Discret. Math., 2000
The even adjacency split problem for graphs.
Discret. Appl. Math., 2000
The complexity of approximating MAPs for belief networks with bounded probabilities.
Artif. Intell., 2000
1999
On perfect neighborhood sets in graphs.
Discret. Math., 1999
Minus domination in graphs.
Discret. Math., 1999
Restrained domination in graphs.
Discret. Math., 1999
1998
Irredundant and perfect neighbourhood sets in trees.
Discret. Math., 1998
Independence and Irredundance in k-Regular Graphs.
Ars Comb., 1998
Fundamentals of domination in graphs.
Pure and applied mathematics 208, Dekker, ISBN: 978-0-8247-0033-1, 1998
1997
On weakly connected domination in graphs.
Discret. Math., 1997
Using maximality and minimality conditions to construct inequality chains.
Discret. Math., 1997
k-Path Partitions in Trees.
Discret. Appl. Math., 1997
1996
Minus domination in regular graphs.
Discret. Math., 1996
Maximal Irredundant Functions.
Discret. Appl. Math., 1996
The Algorithmic Complexity of Minus Domination in Graphs.
Discret. Appl. Math., 1996
Computing Research Programs in the US.
Commun. ACM, 1996
1995
Nearly perfect sets in graphs.
Discret. Math., 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. Discret. Math., 1994
Periodic gossiping on trees.
Discret. Appl. Math., 1994
1993
Efficient Sets in Graphs.
Discret. Appl. Math., 1993
1990
Bibliography on domination in graphs and some basic definitions of domination parameters.
Discret. Math., 1990
On the computational complexity of upper fractional domination.
Discret. Appl. Math., 1990
1989
Centering a Spanning Tree of a Biconnected Graph.
Inf. Process. Lett., 1989
The subchromatic number of a graph.
Discret. Math., 1989
1988
A survey of gossiping and broadcasting in communication networks.
Networks, 1988
Gallai theorems for graphs, hypergraphs, and set systems.
Discret. Math., 1988
1987
On the equality of the grundy and ochromatic numbers of a graph.
J. Graph Theory, 1987
1986
On the diagonal queens domination problem.
J. Comb. Theory A, 1986
A linear algorithm for finding a minimum dominating set in a cactus.
Discret. Appl. Math., 1986
1984
A note on total domination.
Discret. Math., 1984
1981
Information Dissemination in Trees.
SIAM J. Comput., 1981
Partitioning trees: Matching, domination, and maximum diameter.
Int. J. Parallel Program., 1981
1980
Rectilinear Steiner Trees in Rectangle Trees.
SIAM J. Algebraic Discret. Methods, 1980
Total domination in graphs.
Networks, 1980
1979
Matchings and transversals in hypergraphs, domination and independence-in trees.
J. Comb. Theory 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.
Discret. Math., 1979
1978
Disjoint cliques in regular graphs of degree seven and eight.
J. Comb. Theory B, 1978
A linear algorithm for disjoint matchings in trees.
Discret. Math., 1978
1977
Towards a theory of domination in graphs.
Networks, 1977
A property of trees in terms of unique connected subgraphs.
J. Graph Theory, 1977
1976
On the optional hamiltonian completion problem.
Networks, 1976
Disjoint independent dominating sets in graphs.
Discret. Math., 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
IEEE Trans. Computers, 1970
1963
Determining fastest routes using fixed schedules.
Proceedings of the 1963 spring joint computer conference, 1963