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

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

2017
R. Muthuraj

In this paper, the new kind of parameter strong (weak) domination number in a bipolar fuzzy graph is defined and established the parametric conditions. Another new kind of parameter a totalstrong (weak) bipolar domination number is defined and established the parametric conditions. The properties of strong (weak) bipolar domination number and totalstrong (weak) bipolar domination numbersare dis...

Journal: :Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 2017

2017
Min-Jen Jou

A cactus graph is a connected graph in which any two cycles have at most one vertex in common. Let γ(G) and γc(G) be the domination number and connected domination number of a graph G, respectively. We can see that γ(G) ≤ γc(G) for any graph G. S. Arumugam and J. Paulraj Joseph [1] have characterized trees, unicyclic graphs and cubic graphs with equal domination and connected domination numbers...

Journal: :The Electronic Journal of Combinatorics 2013

Journal: :Australasian J. Combinatorics 2010
B. Sharada Nandappa D. Soner

A set D of vertices of a graph G is a dominating set if every vertex in V \D is adjacent to some vertex in D. The domination number γ(G) of G is the minimum cardinality of a dominating set of G. The domination subdivision number of G is the minimum number of edges that must be subdivided (where each edge in G can be subdivided at most once) in order to increase the domination number. Arumugam h...

2005
Divesh Aggarwal Shashank K. Mehta Jitender S. Deogun

We settle two conjectures on domination-search, a game proposed by Fomin et.al. [1], one in affirmative and the other in negative. The two results presented here are (1) domination search number can be greater than domination-target number, (2) domination search number for asteroidal-triple-free graphs is at most 2.

2008
S. Arumugam M. Subramanian

The six basic parameters relating to domination, independence and irredundance satisfy a chain of inequalities given by ir ≤ γ ≤ i ≤ β0 ≤ Γ ≤ IR where ir, IR are the irredundance and upper irredundance numbers, γ,Γ are the domination and upper domination numbers and i, β0 are the independent domination number and independence number respectively. In this paper, we introduce the concept of indep...

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

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