A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS
Pełen tekst
E 2 (X r t ) = r × 2r (r−1)! nr−1
Powiązane dokumenty
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.
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,
For this reason, if u and v are two leaves adjacent to different support vertices in T , then u and v cannot be 2-distance dominated by the same element of D.. This implies that |D|
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
We establish sharp threshold for the connectivity of certain random graphs whose (dependent) edges are determined by uniform distributions on generalized Orlicz balls, crucially
Also, given that x is chosen uniformly at random from D, we see that the distribution of G n,x in this case is the same as the distribution of the configuration model for the
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