rainbow matching in an edge-colored graph is a matching in which all the edges have distinct colors. Given an edge-colored graph G = (V,E), a rainbow...

minimum number of edges to delete to prevent a perfect matching from existing Rainbow matching, a matching in an edge-colored bipartite graph with no repeated...

a Latin transversal is a matching in which each edge has a different color; such a matching is called a rainbow matching. Therefore, many results on...

Envy-free matching – a relaxation of stable matching for many-to-one matching problems Rainbow matching for edge colored graphs Stable matching polytope...

a matching in H. The vertex-coloring of G corresponds to an edge-coloring of H, and a rainbow-independent-set in G corresponds to a rainbow-matching in...

graph is said to be rainbow if no color repeats on it. A graph is said to be rainbow-connected (or rainbow colored) if there is a rainbow path between each...

A rainbow table is a precomputed table for caching the outputs of a cryptographic hash function, usually for cracking password hashes. Passwords are typically...

3-dimensional matching – a special case of hypergraph matching to 3-uniform hypergraphs. Vertex cover in hypergraphs Bipartite hypergraph Rainbow matching in hypergraphs...

rainbow matching is in fact a matching in a bipartite hypergraph. Thus, several sufficient conditions for the existence of a large rainbow matching can...

general families of graphs. Similarly, a rainbow-independent set in L(G) corresponds to a rainbow matching in G. The edge chromatic number of a graph...

was facelifted (Phase 3), with the GTS replaced by a 1.6-liter 11 Rainbow, matching the Renault 9 Fairway. The 11 Flash S replaced the earlier Flash model...

1975), (Mullen, 1978). Problems in loop theory and quasigroup theory Rainbow matching Alter, Ronald (1975), "How many latin squares are there?", Amer. Math...

; Stocker, Christopher; Wenger, Paul S.; West, Douglas B. (2010), "Rainbow matching in edge-colored graphs", Electronic Journal of Combinatorics, 17 (1):...

applications in the design of experiments.[how?] Combinatorial design Rainbow matching Colbourn & Dinitz 2007, p. 141. Stones 2010. Brualdi 2010, p. 385 Dénes...

graph theory, a 3-dimensional matching is a generalization of bipartite matching (also known as 2-dimensional matching) to 3-partite hypergraphs, which...

Rainbow Rangers is an American animated television series co-produced by Genius Brands and Telegael Teoranta which premiered on the Nick Jr. Channel on...

The Rainbow Theatre, originally known as the Finsbury Park Astoria, then the Finsbury Park Paramount Astoria, and then the Finsbury Park Odeon, is a Grade...

sequels in both the main Bubble Bobble series, as well as the spin-off Rainbow Islands series. They were published for and ported to a wide variety of...

in Benin, Suriname and Haiti. Known as the "Rainbow Serpent", Ayida-Weddo is the loa of fertility, rainbows, wind, water, fire, wealth, thunder, and snakes...

Because its shape resembled a rainbow, it was named Rainbow Pier. For a short time, the Long Beach Pier and Rainbow Pier both existed, sharing combined...

single's release. The video featured Rosé and Mars as a garage band with matching black leather jackets in a pink-coloured set. The song broke a number of...

(6): 423. "Preimplantation Diagnosis for Fanconi Anemia Combined With HLA Matching", Yury Verlinsky et al. The Journal of the American Medical Association...

related to LGBTQ matters, such as the flag for leather subculture. The rainbow flag, which represents the entire LGBTQ community, is the most widely used...

contained in at least one interval of Q. The Rainbow covering problem is the problem of finding a rainbow set Q that is a covering of P. The problem is...

with distinct colours for each pH from 1 to 14 are also available. Colour matching charts are supplied with the specific test strips purchased. Paper form:...

induced matching number of G, denoted μ ( G ) {\displaystyle \mu (G)} , is the largest cardinality of an induced matching in G - a matching that includes...

two hyperedges, we must have two green vertices in the last hyperedge. Matching in hypergraphs Vertex cover in hypergraphs Bernstein, F. (1908), "Zur theorie...

Rainbow Billy: The Curse of the Leviathan is a 2021 action-puzzle-platformer video game developed by ManaVoid Entertainment and published by Skybound...

Two-ni-corns: Yo tells Yin to go to the valley of the two-ni-corns and find a rainbow mane The Gnu to fix her toy. Meanwhile, Yang is taken over by Ultimoose...

Rainbow Mist is an album by the American jazz saxophonist Coleman Hawkins compiling recordings from 1944 originally released by Apollo Records that was...