نتایج جستجو برای: total dominating set

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

Journal: :Journal of Nonlinear Sciences and Applications 2008

Journal: :Journal of Physics: Conference Series 2021

Journal: :Journal of Combinatorial Optimization 2006

Journal: : 2023

In this paper, we define fuzzy graph chains, which comprise vertex identification. These graphs are isomorphic graphs, provide that after applying various features to the chain of as special .

2014
M S Sunitha

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...

Journal: :Discrete Mathematics & Theoretical Computer Science 2006
Mekkia Kouider Preben D. Vestergaard

As a generalization of connected domination in a graph G we consider domination by sets having at most k components. The order γ c (G) of such a smallest set we relate to γc(G), the order of a smallest connected dominating set. For a tree T we give bounds on γ c (T ) in terms of minimum valency and diameter. For trees the inequality γ c (T ) ≤ n− k − 1 is known to hold, we determine the class o...

Journal: :Discrete Mathematics 2013
K. Reji Kumar Gary MacGillivray

Results about wreath products of circulant graphs are used to construct infinitely many circulant graphswith efficient dominating setswhose elements need not be equally spaced in Zn. It is proved that if a circulant graph of large degree has an efficient dominating set, then either its elements are equally spaced, or the graph is the wreath product of a smaller circulant graph with an efficient...

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

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