D aredenotedby V ( D )and A ( D ),respectively.The orientedgraph .Thevertexsetandarcsetofadigraph Inthispaperalldigraphsarefinitewithoutloopsormultiplearcs.Adigraphwithoutdirectedcyclesoflength2isan LutzVolkmann SIGNEDDOMINATIONANDSIGNEDDOMATICNUMBERSOFDIG
Pełen tekst
A signed dominating function of a digraph D is defined in [6] as a two- valued function f : V (D) → {−1, 1} such that f (N − [v]) = P x∈N−
Conversely, assume that γ S (D) = 4−n, and let f be a signed dominating function on D of weight 4 − n. Then there exist exactly two vertices, say u and v, such that f (u) = f (v) = 1 and f (x) = −1 for x ∈ V (D) \ {u, v}. Because of P y∈N−
Because of P y∈N−
But this leads to the contradiction P x∈N−
that at least one vertex in {u, v, w}, say u, has at least two in-neighbors in V (D) \ {u, v, w}. If u has at least three in-neighbors in V (D) \ {u, v, w}, then we obtain the contradiction P x∈N−
First, let r = 2k be even. Because of P x∈N−
Second, let r = 2k − 1 be odd. Because of P x∈N−
If f is a signed dominating function on D, and d − (v) is odd, then it follows that f (N − [v]) = P x∈N−
The signed dominating function of a graph G is defined in [1] as a func- tion f : V (G) −→ {−1, 1} such that P x∈NG
2 l δ−
and so |E(V + , x)| ≥ l δ−
Since |E(V + , x)| ≥ l δ−
|V − | ≤ |V + |∆ + (D) − |V + | l δ−
γ S (D) ≥ |V + | − |V + |∆ + (D) − |V + | l δ−
Powiązane dokumenty
In this paper, we use estimates of Kloosterman’s sums and properties of trigonometric sums to give a sharper asymptotic formula for M (q, k) for any fixed positive integer k.. That
In this paper, we prove existence and controllability results for first and second order semilinear neutral functional differential inclusions with finite or infinite delay in
In this section we used a standard random number generator which we verified to return a nearly uniform distribution for samples of size 10 6 lending some credibility to the
On 1 January 2005, Daniel invested 30 000 AUD at an annual simple interest rate in a Regular Saver account.. (a) Calculate the rate
We shall give general bounds on the upper and ordinary oriented chromatic numbers of lexicographic, strong, Cartesian and direct products of undirected and oriented graphs, with
Using multilinear functions and random procedures, new upper bounds on the domination number of a bipartite graph in terms of the cardinalities and the minimum degrees of the two
We prove that the domination number γ(T ) of a tree T on n ≥ 3 vertices and with n 1 endvertices satisfies inequality γ(T ) ≥ n+2−n 3 1 and we characterize the extremal
To the best knowledge of the author, there has been no similar Gallai-type equality so far for total domination number in the literature.. In this paper we will provide such