نتایج جستجو برای: tuple total domination number
تعداد نتایج: 1838773 فیلتر نتایج به سال:
Let G = (V , E) be a graph. A subset D ⊆ V is a dominating set if every vertex not in D is adjacent to a vertex in D. A dominating set D is called a total dominating set if every vertex in D is adjacent to a vertex in D. The domination (resp. total domination) number of G is the smallest cardinality of a dominating (resp. total dominating) set of G. The bondage (resp. total bondage) number of a...
Domination theory is a well-established topic in graph theory, as well one of the most active research areas. Interest this area partly explained by its diversity applications to real-world problems, such facility location computer and social networks, monitoring communication, coding algorithm design, among others. In last two decades, functions defined on graphs have attracted attention sever...
A set S of vertices of a graph G= (V ,E) with no isolated vertex is a total dominating set if every vertex of V (G) is adjacent to some vertex in S. The total domination number t(G) is the minimum cardinality of a total dominating set ofG. The total domination subdivision number sd t (G) is the minimum number of edges that must be subdivided in order to increase the total domination number. We ...
A total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. A vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The total (double, respectively) domination number of a graph G is the min...
An edge e ∈ E(G) dominates a vertex v ∈ V (G) if e is incident with v or e is incident with a vertex adjacent to v. An edge-vertex dominating set of a graph G is a set D of edges of G such that every vertex of G is edgevertex dominated by an edge of D. The edge-vertex domination number of a graph G is the minimum cardinality of an edge-vertex dominating set of G. A subset D ⊆ V (G) is a total d...
In this paper we introduce the concept of strong total domination in fuzzy graphs. We determine the strong total domination number for several classes of fuzzy graphs. A lower bound and an upper bound for the strong total domination number in terms of strong domination number is obtained. Strong total domination in fuzzy trees is studied. A necessary and sufficient condition for the set of fuzz...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید