Zobrazeno 1 - 10
of 221
pro vyhledávání: '"Hedetniemi Stephen T."'
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 38, Iss 4, Pp 1007-1021 (2018)
Let G be a nontrivial connected, edge-colored graph. An edge-cut R of G is called a rainbow cut if no two edges in R are colored the same. An edge-coloring of G is a rainbow disconnection coloring if for every two distinct vertices u and v of G, ther
Externí odkaz:
https://doaj.org/article/8f77ca978e774fa882670a549f8c7a37
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 34, Iss 3, Pp 603-612 (2014)
A path π = (v1, v2, . . . , vk+1) in a graph G = (V,E) is a downhill path if for every i, 1 ≤ i ≤ k, deg(vi) ≥ deg(vi+1), where deg(vi) denotes the degree of vertex vi ∈ V. The downhill domination number equals the minimum cardinality of a s
Externí odkaz:
https://doaj.org/article/1691c4c1932f4b7aae88d8faf24fcb38
Sensor networks, such as ultra-wideband sensors for the smart warehouse, may need to run distributed algorithms for automatically determining a topological layout. In this paper, we present 5 different self-stabilizing algorithms (their central and d
Externí odkaz:
http://arxiv.org/abs/2203.11118
A set $S\subseteq V$ is a dominating set of $G$ if every vertex in $V - S$ is adjacent to at least one vertex in $S$. The domination number $\gamma(G)$ of $G$ equals the minimum cardinality of a dominating set $S$ in $G$; we say that such a set $S$ i
Externí odkaz:
http://arxiv.org/abs/1705.03096
Publikováno v:
In AKCE International Journal of Graphs and Combinatorics August 2018 15(2):211-218
Publikováno v:
In Discrete Applied Mathematics 10 July 2018 243:186-193
Autor:
Haynes, Teresa W., Hedetniemi, Jason T., Hedetniemi, Stephen T., McRae, Alice, Phillips, Nicholas
Publikováno v:
In AKCE International Journal of Graphs and Combinatorics September 2018
Publikováno v:
In Discrete Applied Mathematics 20 April 2017 221:46-53
Publikováno v:
In Discrete Applied Mathematics 1 October 2016 211:23-29
Publikováno v:
In Discrete Applied Mathematics 10 July 2016 207:39-44