Sandra M. Hedetniemi

From MaRDI portal
(Redirected from Person:251499)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
1,2-efficiency in grid graphs
Utilitas Mathematica
2025-10-06Paper
On the domatic numbers of queens graphs
Congressus Numerantium
2025-03-11Paper
Classifying graphs by degrees2018-02-23Paper
A contribution to upper domination, irredundance and distance-2 domination in graphs2017-06-13Paper
The covering chain of a graph
Utilitas Mathematica
2016-06-10Paper
A Roman domination chain
Graphs and Combinatorics
2016-03-02Paper
Analyzing graphs by degrees
AKCE International Journal of Graphs and Combinatorics
2014-04-25Paper
Self-stabilizing algorithms for unfriendly partitions into two disjoint dominating sets
Parallel Processing Letters
2014-04-10Paper
Quorum colorings of graphs
AKCE International Journal of Graphs and Combinatorics
2014-04-07Paper
Cost effective domination in graphs
Congressus Numerantium
2014-01-03Paper
Dominator partitions of graphs2013-08-01Paper
scientific article; zbMATH DE number 6180527 (Why is no real title available?)2013-06-25Paper
Secondary and internal distances of sets in graphs. II
AKCE International Journal of Graphs and Combinatorics
2013-01-03Paper
A self-stabilizing algorithm for optimally efficient sets in graphs
Information Processing Letters
2012-10-23Paper
Application of heat balance integral methods to one-dimensional phase change problems
International Journal of Differential Equations
2012-09-06Paper
The algorithmic complexity of domination digraphs
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2012-07-02Paper
-graphs of graphs
Discussiones Mathematicae Graph Theory
2011-09-20Paper
Secondary and internal distances of sets in graphs
AKCE International Journal of Graphs and Combinatorics
2011-02-08Paper
Broadcast chromatic numbers of graphs2011-02-02Paper
Matchability and \(k\)-maximal matchings
Discrete Applied Mathematics
2011-01-14Paper
scientific article; zbMATH DE number 5575583 (Why is no real title available?)2009-07-06Paper
Irredundant colorings of graphs2009-04-21Paper
Secondary domination in graphs
AKCE International Journal of Graphs and Combinatorics
2009-04-14Paper
scientific article; zbMATH DE number 5531984 (Why is no real title available?)2009-03-24Paper
Differentials in graphs2006-09-14Paper
Domination equivalence in graphs
AKCE International Journal of Graphs and Combinatorics
2006-05-09Paper
Broadcasts in graphs
Discrete Applied Mathematics
2006-01-10Paper
scientific article; zbMATH DE number 2174620 (Why is no real title available?)2005-06-09Paper
Generalized subgraph-restricted matchings in graphs
Discrete Mathematics
2005-06-01Paper
Offensive alliances in graphs
Discussiones Mathematicae Graph Theory
2005-04-15Paper
scientific article; zbMATH DE number 2104820 (Why is no real title available?)2004-10-01Paper
scientific article; zbMATH DE number 2104726 (Why is no real title available?)2004-10-01Paper
scientific article; zbMATH DE number 2076807 (Why is no real title available?)2004-06-22Paper
Roman domination in graphs.
Discrete Mathematics
2004-03-14Paper
Iterated colorings of graphs.
Discrete Mathematics
2004-03-14Paper
Domination in Graphs Applied to Electric Power Networks
SIAM Journal on Discrete Mathematics
2003-01-05Paper
Domination Subdivision Numbers
Discussiones Mathematicae Graph Theory
2002-11-05Paper
On k-dependent domination
Discrete Mathematics
2002-05-28Paper
scientific article; zbMATH DE number 1744072 (Why is no real title available?)2002-05-22Paper
Domination and independence subdivision numbers of graphs
Discussiones Mathematicae. Graph Theory
2002-03-24Paper
The complexity of approximating MAPs for belief networks with bounded probabilities
Artificial Intelligence
2000-12-12Paper
Irredundant and perfect neighbourhood sets in trees
Discrete Mathematics
2000-11-02Paper
Acyclic domination
Discrete Mathematics
2000-09-14Paper
scientific article; zbMATH DE number 1389220 (Why is no real title available?)2000-09-05Paper
On perfect neighborhood sets in graphs
Discrete Mathematics
2000-01-09Paper
Approximating MAPs for belief networks is NP-hard and other theorems
Artificial Intelligence
1999-01-12Paper
scientific article; zbMATH DE number 1208726 (Why is no real title available?)1998-10-07Paper
\(k\)-path partitions in trees
Discrete Applied Mathematics
1998-06-11Paper
Using maximality and minimality conditions to construct inequality chains
Discrete Mathematics
1998-05-06Paper
scientific article; zbMATH DE number 1124599 (Why is no real title available?)1998-03-31Paper
scientific article; zbMATH DE number 975414 (Why is no real title available?)1997-02-04Paper
scientific article; zbMATH DE number 861309 (Why is no real title available?)1996-05-21Paper
scientific article; zbMATH DE number 861434 (Why is no real title available?)1996-05-21Paper
Nearly perfect sets in graphs
Discrete Mathematics
1995-04-17Paper
A survey of gossiping and broadcasting in communication networks
Networks
1988-01-01Paper
scientific article; zbMATH DE number 3918387 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3875306 (Why is no real title available?)1985-01-01Paper
Interior graphs of maximal outerplane graphs
Journal of Combinatorial Theory. Series B
1985-01-01Paper
scientific article; zbMATH DE number 3857141 (Why is no real title available?)1984-01-01Paper
On the Algorithmic Complexity of Total Domination
SIAM Journal on Algebraic Discrete Methods
1984-01-01Paper
scientific article; zbMATH DE number 3876615 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3794119 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3800939 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3807629 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3771651 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3767061 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3702701 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3704617 (Why is no real title available?)1980-01-01Paper
Constant Time Generation of Rooted Trees
SIAM Journal on Computing
1980-01-01Paper
Rectilinear Steiner Trees in Rectangle Trees
SIAM Journal on Algebraic Discrete Methods
1980-01-01Paper
scientific article; zbMATH DE number 3666856 (Why is no real title available?)1979-01-01Paper
Minimum broadcast graphs
Discrete Mathematics
1979-01-01Paper
Linear algorithms to recognize outerplanar and maximal outerplanar graphs
Information Processing Letters
1979-01-01Paper
Linear algorithms on recursive representations of trees
Journal of Computer and System Sciences
1979-01-01Paper
Linear algorithms for edge-coloring trees and unicyclic graphs
Information Processing Letters
1979-01-01Paper
Another characterization of the centroid of a tree
Discrete Mathematics
1978-01-01Paper
scientific article; zbMATH DE number 3674114 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3648727 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3549014 (Why is no real title available?)1975-01-01Paper


Research outcomes over time


This page was built for person: Sandra M. Hedetniemi