Certified domination
Pełen tekst
Powiązane dokumenty
These conditions easily lead to an upper bound on the paired domination number of a universal γ pr -doubler G, and lower bounds on the degrees and number of external private
Domination parameters in random graphs G(n, p), where p is a fixed real number in (0, 1), are investigated.. We show that with probability tending to 1 as n → ∞, the total
[2], we obtain the following upper bound on the double domination number of a connected graph in terms of the order of the graph, the number of vertices of degree one and the number
Sheikholeslami, Bounding the total domina- tion subdivision number of a graph in terms of its order, Journal of Combina- torial Optimization, (to appear)..
The minimum degree bound in the above theorem is best possible as there are 3-connected 3-critical graphs having minimum degree 3 which are not bicritical.. Two such graphs are shown
Let γ t (G) and γ pr (G) denote the total domination and the paired domination numbers of graph G, respectively, and let G ¤ H denote the Cartesian product of graphs G and HJ.
The study of combinatorial problems on chessboards dates back to 1848, when German chess player Max Bezzel [2] first posed the n-queens problem, that is, the problem of placing n
We then compare the secure total domination number of a graph with its clique covering number θ(G) (the chromatic number of the complement of G) and its independence number,