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

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

Journal: :Endocrinology 2002
Makoto Kusakabe Takashi Todo H James McQuillan Frederick W Goetz Graham Young

Complementary DNA-encoding proteins with high homology to steroidogenic acute regulatory proteins (StAR) of mammals were cloned from rainbow trout head kidney and a mixture of several brook trout tissues. A cDNA encoding an MLN64 homolog was also cloned from brook trout. The C-terminal domains of rainbow trout StAR and brook trout StAR were very highly conserved compared with StAR of mammals. I...

Journal: :CoRR 2013
Andreas Kosmatopoulos Kostas Tsichlas

Let S be a dataset of n 2-dimensional points. The top-k dominating query aims to report the k points that dominate the most points in S . A point p dominates a point q iff all coordinates of p are smaller than or equal to those of q and at least one of them is strictly smaller. The top-k dominating query combines the dominance concept of maxima queries with the ranking function of top-k queries...

2017
DERYA DOĞAN

A set D ⊆ V (G) of a graph G = (V,E) is a liar’s dominating set if (1) for all v ∈ V (G) |N [v] ∩ D| ≥ 2 and (2) for every pair u, v ∈ V (G) of distinct vertices, |N [u] ∪ N [v] ∩ D| ≥ 3. In this paper, we consider the liar’s domination number of some middle graphs. Every triple dominating set is a liar’s dominating set and every liar’s dominating set must be a double dominating set. So, the li...

Journal: :Electr. J. Comb. 2008
Yair Caro Arieh Lev Yehuda Roditty Zsolt Tuza Raphael Yuster

An edge-colored graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connection number of a connected graph G, denoted rc(G), is the smallest number of colors that are needed in order to make G rainbow connected. In this paper we prove several non-trivial upper bounds for rc(G), as well as determine sufficient conditions that gua...

Journal: :Discrete Applied Mathematics 2017
L. Sunil Chandran Deepak Rajendraprasad Marek Tesar

A rainbow path in an edge coloured graph is a path in which no two edges are coloured the same. A rainbow colouring of a connected graph G is a colouring of the edges of G such that every pair of vertices in G is connected by at least one rainbow path. The minimum number of colours required to rainbow colour G is called its rainbow connection number. Between them, Chakraborty et al. [J. Comb. O...

Journal: :CoRR 2014
Juho Lauri Melissa S. Keranen

A path in an edge-colored graph G is rainbow if no two edges of it are colored the same. The graph G is rainbow-connected if there is a rainbow path between every pair of vertices. If there is a rainbow shortest path between every pair of vertices, the graph G is strongly rainbow-connected. The minimum number of colors needed to make G rainbow-connected is known as the rainbow connection number...

Journal: :Graphs and Combinatorics 2021

We consider a proper coloring of plane graph such that no face is rainbow, where rainbow if any two vertices on its boundary have distinct colors. Such said to be anti-rainbow. A quadrangulation G in which all faces are bounded by cycle length 4. In this paper, we show the number colors anti-rainbow does not exceed $$3\alpha (G)/2$$ , $$\alpha (G)$$ independence G. Moreover, minimum degree 3 or...

Journal: :Discussiones Mathematicae Graph Theory 2011
Lutz Volkmann

Let D be a finite and simple digraph with the vertex set V (D), and let f : V (D) → {−1, 1} be a two-valued function. If∑ x∈N[v] f(x) ≥ 1 for each v ∈ V (D), where N[v] consists of v and all vertices of D from which arcs go into v, then f is a signed dominating function on D. The sum f(V (D)) is called the weight w(f) of f . The minimum of weights w(f), taken over all signed dominating function...

Journal: :Australasian J. Combinatorics 2012
Andrzej Wloch

A subset S ⊆ V (G) is an independent set of G if no two vertices of S are adjacent in G. A subset Q ⊆ V (G) is a 2-dominating set of G if each vertex from V (G)\Q has at least two neighbours in Q. We define new kind of kernels in graphs. Using existing concepts of an independent set and a 2-dominating set, we define in the natural way the concept of 2-dominating kernels in graphs. A subset J ⊂ ...

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

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