Strong weakly connected domination subdivisible graphs
نویسندگان
چکیده
The weakly connected domination subdivision number sdγw(G) of a connected graph G is the minimum number of edges which must be subdivided (where each edge can be subdivided at most once) in order to increase the weakly connected domination number. The graph is strongγw-subdivisible if for each edge uv ∈ E(G) we have γw(Guv) > γw(G), where Guv is a graph G with subdivided edge uv. The graph is strong-γwk-subdivisible if sdγw(G) = k and subdivision of each of the k edges in G changes the weakly connected domination number of the graph obtained by these subdivisions. We constructively characterize all strong-γw-1subdivisible and strong-γw-2-subdivisible trees and give some properties of strong-γw-k-subdivisible graphs for k = 1, 2.
منابع مشابه
Weakly connected domination subdivision numbers
A set D of vertices in a graph G = (V, E) is a weakly connected dominating set of G if D is dominating in G and the subgraph weakly induced by D is connected. The weakly connected domination number of G is the minimum cardinality of a weakly connected dominating set of G. The weakly connected domination subdivision number of a connected graph G is the minimum number of edges that must be subdiv...
متن کاملMagdalena Lemańska WEAKLY CONVEX AND CONVEX DOMINATION NUMBERS
Two new domination parameters for a connected graph G: the weakly convex domination number of G and the convex domination number of G are introduced. Relations between these parameters and the other domination parameters are derived. In particular, we study for which cubic graphs the convex domination number equals the connected domination number.
متن کاملConnected domination in fuzzy graphs using strong arcs
Abstract. In this paper, connected domination in fuzzy graphs using strong arcs is introduced. The strong connected domination number of different classes of fuzzy graphs is obtained. An upper bound for the strong connected domination number of fuzzy graphs is obtained. Strong connected domination in fuzzy trees is studied. It is established that the set of fuzzy cut nodes of a fuzzy tree is a ...
متن کاملLower bound on the weakly connected domination number of a cycle-disjoint graph
For a connected graph G and any non-empty S ⊆ V (G), S is called a weakly connected dominating set of G if the subgraph obtained from G by removing all edges each joining any two vertices in V (G) \ S is connected. The weakly connected domination number γw(G) is defined to be the minimum integer k with |S| = k for some weakly connected dominating set S of G. In this note, we extend a result on ...
متن کاملUpper Bounds for Domination Related Parameters in Graphs on Surfaces
Abstract. In this paper we give tight upper bounds on the total domination number, the weakly connected domination number and the connected domination number of a graph in terms of order and Euler characteristic. We also present upper bounds for the restrained bondage number, the total restrained bondage number and the restricted edge connectivity of graphs in terms of the orientable/nonorienta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 47 شماره
صفحات -
تاریخ انتشار 2010