A NOTE ON DOMINATION IN BIPARTITE GRAPHS Tobias Gerlach and Jochen Harant
Pełen tekst
Powiązane dokumenty
So far, the smallest complete bipartite graph which was known to have a cyclic decomposition into cubes Q d of a given dimension d was K d2 d −1 ,d2 d −2.. Then join two vertices by
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 a finite undirected graph G on n vertices two continuous op- timization problems taken over the n-dimensional cube are presented and it is proved that their optimum values equal
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
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
We further generalize this concept.. admissible sequence of k distinct vertices and/or edges. , a k−1 are encountered in the given order and every edge is traversed according to
Keywords: plane elementary bipartite graph, reducible face, perfect match- ing, 1-factor, benzenoid graph.. 2010 Mathematics Subject