نتایج جستجو برای: 2 rainbow dominating function

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

2013
K. Ebadi E. Khodadadi L. Pushpalatha

For an integer n ≥ 2, let I ⊂ {0, 1, 2, · · · , n}. A Smarandachely Roman sdominating function for an integer s, 2 ≤ s ≤ n on a graph G = (V,E) is a function f : V → {0, 1, 2, · · · , n} satisfying the condition that |f(u)− f(v)| ≥ s for each edge uv ∈ E with f(u) or f(v) ∈ I . Similarly, a Smarandachely Roman edge s-dominating function for an integer s, 2 ≤ s ≤ n on a graph G = (V,E) is a func...

Let $G$ be a simple graph with vertex set $V$. A double Roman dominating function (DRDF) on $G$ is a function $f:Vrightarrow{0,1,2,3}$ satisfying that if $f(v)=0$, then the vertex $v$ must be adjacent to at least two vertices assigned $2$ or one vertex assigned $3$ under $f$, whereas if $f(v)=1$, then the vertex $v$ must be adjacent to at least one vertex assigned $2$ or $3$. The weight of a DR...

Journal: :Inf. Process. Lett. 2012
Jing He Hongyu Liang

A path in an edge-colored graph is called a rainbow path if the edges on it have distinct colors. For k ≥ 1, the rainbow-k-connectivity of a graph G, denoted rck(G), is the minimum number of colors required to color the edges of G in such a way that every two distinct vertices are connected by at least k internally vertex-disjoint rainbow paths. In this paper, we study rainbow-k-connectivity in...

Journal: :Applied optics 1994
J A Lock J M Jamison C Y Lin

We examine the behavior of the first-order rainbow for a coated sphere by using both ray theory and Aden-Kerker wave theory as the radius of the core a(12) and the thickness of the coating δ are varied. As the ratio δ/a(12) increases from 10(-4) to 0.33, we find three classes of rainbow phenomena that cannot occur for a homogeneous-sphere rainbow. For δ/a(12) ≲ 10(-3), the rainbow intensity is ...

2014
Kenneth J. Rodnick

Dichloroacetate selectively improves cardiac function and metabolism in female and male rainbow 1 trout 2 3 Pavan K. Battiprolu* and Kenneth J. Rodnick 4 5 6 Department of Biological Sciences, Idaho State University, Pocatello, ID 83209-8007 7 8 *Current address: Department of Metabolic disorders, Amgen, Inc. South San Francisco, CA 94568. 9 10 Corresponding author. e-mail: [email protected]; ph...

‎‎Let $G=(V‎, ‎E)$ be a simple graph with vertex set $V$ and edge set $E$‎. ‎A {em mixed Roman dominating function} (MRDF) of $G$ is a function $f:Vcup Erightarrow {0,1,2}$ satisfying the condition that every element $xin Vcup E$ for which $f(x)=0$ is adjacent‎‎or incident to at least one element $yin Vcup E$ for which $f(y)=2$‎. ‎The weight of an‎‎MRDF $f$ is $sum _{xin Vcup E} f(x)$‎. ‎The mi...

Mayamma Joseph, S.R. Shreyas

If G = (V, E, σ) is a finite signed graph, a function f : V → {−1, 0, 1} is a minusdominating function (MDF) of G if f(u) +summation over all vertices v∈N(u) of σ(uv)f(v) ≥ 1 for all u ∈ V . In this paper we characterize signed paths and cycles admitting an MDF.

2005
Mathieu Liedloff Ton Kloks Jiping Liu Sheng-Lung Peng

A Roman dominating function of a graph G = (V,E) is a function f : V → {0, 1, 2} such that every vertex x with f(x) = 0 is adjacent to at least one vertex y with f(y) = 2. The weight of a Roman dominating function is defined to be f(V ) = P x∈V f(x), and the minimum weight of a Roman dominating function on a graph G is called the Roman domination number of G. In this paper we answer an open pro...

2013
Wen-Sheng Li Hua-Ming Xing Moo Young Sohn YOUNG SOHN

Let G = (V, E) be a graph. A function f : V → {−1,+1} defined on the vertices of G is a signed total dominating function if the sum of its function values over any open neighborhood is at least one. The signed total domination number of G, γ t (G), is the minimum weight of a signed total dominating function of G. In this paper, we study the signed total domination number of generalized Petersen...

Journal: :Graphs and Combinatorics 2013
Yunjian Wu Nader Jafari Rad

A 2-rainbow domination function of a graph G is a function f that assigns to each vertex a set of colors chosen from the set {1, 2}, such that for any v ∈ V (G), f(v) = ∅ implies

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

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