A Nordhaus-Gaddum-type result is a (tight) lower or upper bound on the sum or product of a parameter of a graph and its complement. In this paper some variations are considered. First, the sums and products of ψ(G1) and ψ(G2) are examined where G1 ⊕ G2 = K(s, s), and ψ is the independence, domination, or independent domination number, inter alia. In particular, it is shown that the maximum valu...

In a graph G with a given edge colouring, a rainbow path is a path all of whose edges have distinct colours. The minimum number of colours required to colour the edges of G so that every pair of vertices is joined by at least one rainbow path is called the rainbow connection number rc(G) of the graph G. For any graph G, rc(G) > diam(G). We will show that for the Erdős–Rényi random graph G(n, p)...

BackgroundGame Theory Interpretation MethodsRandomizationFunctional Lagrange Multipliers ConclusionsReferences

The Rainbow Signature Scheme is a non-trivial generalization of the well known Unbalanced Oil and Vinegar Signature Scheme (Eurocrypt '99) minimizing the length of the signatures. Recently a new variant based on non-commutative rings, called NC-Rainbow, was introduced at CT-RSA 2012 to further minimize the secret key size. We disprove the claim that NC-Rainbow is as secure as Rainbow in general...

A tree T , in an edge-colored graph G, is called a rainbow tree if no two edges of T are assigned the same color. A k-rainbow coloring of G is an edge coloring of G having the property that for every set S of k vertices of G, there exists a rainbow tree T in G such that S ⊆ V (T ). The minimum number of colors needed in a k-rainbow coloring of G is the k-rainbow index of G, denoted by rxk(G). G...

A set S of vertices in a graph G(V,E) is called a total dominating set if every vertex v ∈ V is adjacent to an element of S. A set S of vertices in a graph G(V,E) is called a total restrained dominating set if every vertex v ∈ V is adjacent to an element of S and every vertex of V − S is adjacent to a vertex in V − S. The total domination number of a graph G denoted by γt(G) is the minimum card...

A Roman dominating function on a graph G is a function f : V (G) → {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 (G)) = ∑ u∈V (G) f(u). The Roman domination number of G, γR(G), is the minimum weight of a Roman dominating function on G. In this paper, we...

Let G be an edge-colored copy of Kn, where each color appears on at most n/2 edges (the edgecoloring is not necessarily proper). A rainbow spanning tree is a spanning tree of G where each edge has a different color. Brualdi and Hollingsworth [4] conjectured that every properly edge-colored Kn (n ≥ 6 and even) using exactly n−1 colors has n/2 edge-disjoint rainbow spanning trees, and they proved...

Rainbow is a Java and web-based distributed database system designed for academic purposes, and serves as an exercise to understand concepts of distributed transactions and transaction management including concurrency control, atomic actions, data replication, and fault tolerance. The motivation for the Rainbow project is twofold. First, Rainbow can be used as a teaching tool. Graduate students...

the objective of this study was to compare growth performance and feed conversion ratios of rainbow trout (oncorhynchus mykiss) and brook trout (salvelinus fontinalis) juveniles in monoculture and duo-culture in freshwater and seawater under aquarium conditions. the fish were about 2-months old hatchery-reared brook and rainbow trout with initial weights of 0.934±0.033 (n=360) and 1.014±0.019 (...