ON NON-z(mod k) DOMINATING SETS
Pełen tekst
of T i adjacent to x. For convenience let S = {y1, y2, . . . , y r }. Further, let D 0 i
Thus, we may assume for each j = 1, 2, . . . , z − 1 that deg Tj
Suppose deg Tj
Thus, we have x, with neighbors y 1 , y 2 , y 3 , . . . , y z−1 and subtrees T 1 , T 2 , T 3 , . . . , T z−1 of T − x and let u 1 , u 2 , u 3 , . . . , u z−1 and x be all of the neighbors of y 1 . In T 1 − y 1 , let T u1
D = D u1
Powiązane dokumenty
Extensions of the binomial model to general discrete time arbitrage-free security markets were subsequently considered by many authors (see, for instance, Harrison and Pliska
How- ever, expressing the single contact with the environment by means of a joint attached to a base makes this con- tact enter the model definition, and whenever the location of
Several variations of the tree graph have been studied; see for instance the adjacency tree graph studied by Zhang and Chen in [5] and by Heinrich and Liu in [3], and the leaf
Roditty, A note on packing trees into complete bipartite graphs and on Fishburn’s conjecture, Discrete Math... Christen
In this paper, based on the induced tree of the crossed cube in the square of a graph, a novel distributed CDS construction algorithm named CDS-ITCC-G ∗ is presented, which can
(c) Calculate the probability that event E occurs exactly three times in the five
In [7, 9], we have rephrased the shortest path problem between two arbitrary nodes in the complete graph with exponential link weights to a Markov discovery process which starts
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