نتایج جستجو برای: double roman domatic number

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

Journal: :Discrete Mathematics 2004
Ernest J. Cockayne Paul A. Dreyer Sandra Mitchell Hedetniemi Stephen T. Hedetniemi

A Roman dominating function on a graph G = (V, E) is a function f : V → {0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. The weight of a Roman dominating function is the value f(V ) = ∑ u∈V f(u). The minimum weight of a Roman dominating function on a graph G is called the Roman domination number of G. In this pape...

Journal: :Czechoslovak Mathematical Journal 1990

Journal: :AKCE International Journal of Graphs and Combinatorics 2020

Journal: :Australasian J. Combinatorics 2015
Vladimir Samodivkin

For a graph property P and a graph G, a subset S of the vertices of G is a P-set if the subgraph induced by S has the property P. A P-Roman dominating function on a graph G is a labeling f : V (G) → {0, 1, 2} such that every vertex with label 0 has a neighbor with label 2 and the set of all vertices with label 1 or 2 is a P-set. The P-Roman domination number γPR(G) of G is the minimum of Σv∈V (...

Journal: :Symmetry 2023

Let D=(V(D),A(D)) be a finite, simple digraph and k positive integer. A function f:V(D)→{0,1,2,…,k+1} is called [k]-Roman dominating (for short, [k]-RDF) if f(AN−[v])≥|AN−(v)|+k for any vertex v∈V(D), where AN−(v)={u∈N−(v):f(u)≥1} AN−[v]=AN−(v)∪{v}. The weight of [k]-RDF f ω(f)=∑v∈V(D)f(v). minimum on D the domination number, denoted by γ[kR](D). For k=2 k=3, we call them double Roman number tr...

Journal: :Australasian J. Combinatorics 2017
Alawi Alhashim Wyatt J. Desormeaux Teresa W. Haynes

The complementary prism GG of a graph G is formed from the disjoint union of G and its complement G by adding the edges of a perfect matching between the corresponding vertices of G and G. A Roman dominating function on a graph G = (V,E) is a labeling f : V (G) → {0, 1, 2} such that every vertex with label 0 is adjacent to a vertex with label 2. The Roman domination number γR(G) ofG is the mini...

Journal: :archives of trauma research 0
ali akbarnejad college of physical education, university of tehran, ir iranسازمان اصلی تایید شده: دانشگاه تهران (tehran university) mansour sayyah trauma research center, kashan university of medical sciences,سازمان اصلی تایید شده: دانشگاه علوم پزشکی کاشان (kashan university of medical sciences)

background trauma is an inescapable part of sports competitions. it occurs more frequently in contact sports such as wrestling. objectives the purpose of this study was to determine the frequency of injury in greco-roman style wrestling competitions at national level. patients and methods this descriptive epidemiological research included 50 greco-roman style wrestlers who participated in natio...

Journal: :communication in combinatorics and optimization 0
nasrin dehgardi sirjan university of technology, sirjan 78137, iran lutz volkmann lehrstuhl ii fur mathematik, rwth aachen university, 52056 aachen, germany

let $d$ be a finite and simple digraph with vertex set $v(d)$‎.‎a signed total roman $k$-dominating function (str$k$df) on‎‎$d$ is a function $f:v(d)rightarrow{-1‎, ‎1‎, ‎2}$ satisfying the conditions‎‎that (i) $sum_{xin n^{-}(v)}f(x)ge k$ for each‎‎$vin v(d)$‎, ‎where $n^{-}(v)$ consists of all vertices of $d$ from‎‎which arcs go into $v$‎, ‎and (ii) every vertex $u$ for which‎‎$f(u)=-1$ has a...

Journal: :iranian journal of fuzzy systems 2013
erdinc. dundar ozer talo

in this paper, we introduce and study the concepts of $mathcal{i}_2$-convergence, $mathcal{i}_2^{*}$-convergence for double sequences of fuzzy real numbers, where $mathcal{i}_2$ denotes the ideal of subsets of $mathbb n times mathbb n$. also, we study some properties and relations of them.

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

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