For a given graph H and n¿ 1, let f(n; H) denote the maximum number m for which it is possible to colour the edges of the complete graph Kn with m colours in such a way that each subgraph H in Kn has at least two edges of the same colour. Equivalently, any edge-colouring of Kn with at least rb(n; H) = f(n; H) + 1 colours contains a rainbow copy of H . Erdős, Simonovits and S6 os have determined...

{sl let $[n]={1,dots, n}$ be colored in $k$ colors. a rainbow ap$(k)$ in $[n]$ is a $k$ term arithmetic progression whose elements have different colors. conlon, jungi'{c} and radoiv{c}i'{c} cite{conlon} prove that there exists an equinumerous 4-coloring of $[4n]$ which is rainbow ap(4) free, when $n$ is even. based on their construction, we show that such a coloring of ...

An edge-coloured graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colours. A graph G is called rainbow k-connected, if there is an edge-colouring of G with k colours such that G is rainbow-connected. In this talk we will study rainbow k-connected graphs with a minimum number of edges. For an integer n ≥ 3 and 1 ≤ k ≤ n − 1 let t(n, k) denote the...

For a positive integer k, a k-rainbow dominating function of a digraph D is a function f from the vertex set V (D) to the set of all subsets of the set {1, 2, . . . , k} such that for any vertex v ∈ V (D) with f(v) = ∅ the condition u∈N−(v) f(u) = {1, 2, . . . , k} is fulfilled, where N−(v) is the set of in-neighbors of v. A set {f1, f2, . . . , fd} of k-rainbow dominating functions on D with t...

For a graph G, let f : V (G) → P({1, 2, . . . , k}) be a function. If for each vertex v ∈ V (G) such that f(v) = ∅ we have ∪u∈N(v)f(u) = {1, 2, . . . , k}, then f is called a k-rainbow dominating function (or simply kRDF) of G. The weight, w(f), of a kRDF f is defined as w(f) = ∑ v∈V (G) |f(v)|. The minimum weight of a kRDF of G is called the k-rainbow domination number of G, and is denoted by ...

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

BACKGROUND Research suggested that negative affective-laden sounds act as environmental stressors that elicit negative affect (Bradley and Lang, 2000a). AIMS We tried to test for the role of an interaction between predisposition to hallucinatory experiences and exposure to negative affective laden sounds for the presence of paranoid ideation. METHOD We used an experimental design that follo...

A path in an edge colored graph is said to be a rainbow path if every edge in this colored with the same color. A vertex-colored graph G is rainbow vertex-connected if any pair of vertices in G are connected by a path whose internal vertices have distinct colors. The rainbow vertexconnection number of G denoted by rvc(G), is the smallest number of colors that are needed in order to make G rainb...

A conjecture of the first two authors is that $n$ matchings size in any graph have a rainbow matching $n-1$. We prove lower bound $\frac{2}{3}n-1$, improving on trivial $\frac{1}{2}n$, and an analogous result for hypergraphs. For $\{C_3,C_5\}$-free graphs disjoint we obtain $\frac{3n}{4}-O(1)$. also discuss alternating paths, if true would yield $n-\sqrt{2n}$. non-alternating (ordinary paths) v...