نتایج جستجو برای: domination number

تعداد نتایج: 1173321  

Journal: :Discrete Applied Mathematics 2002

Journal: :Graphs and Combinatorics 2018

Journal: :Applied Mathematics Letters 2008

Journal: :International Journal of Emerging Research in Management and Technology 2018

Journal: :EJGTA : Electronic Journal of Graph Theory and Applications 2022

A total dominating set of a graph G with no isolated vertices is subset S the vertex such that every adjacent to in S. The domination number minimum cardinality set. In this paper, we study middle graphs. Indeed, obtain tight bounds for terms order graph. We also compute some known families graphs explicitly. Moreover, Nordhaus-Gaddum-like relations are presented

2016
Magda Dettlaff Joanna Raczek Ismael G. Yero Dalibor Fronček

Given a graph G = (V, E), the subdivision of an edge e = uv ∈ E(G) means the substitution of the edge e by a vertex x and the new edges ux and xv. The domination subdivision number of a graph G is the minimum number of edges of G which must be subdivided (where each edge can be subdivided at most once) in order to increase the domination number. Also, the domination multisubdivision number of G...

Journal: :caspian journal of mathematical sciences 2014
a. p. kazemi

for every positive integer k, a set s of vertices in a graph g = (v;e) is a k- tuple dominating set of g if every vertex of v -s is adjacent to at least k vertices and every vertex of s is adjacent to at least k - 1 vertices in s. the minimum cardinality of a k-tuple dominating set of g is the k-tuple domination number of g. when k = 1, a k-tuple domination number is the well-studied domination...

Journal: :Information Processing Letters 2014

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید