Cited By
View all- Adan IWeiss G(2012)Exact FCFS Matching Rates for Two Infinite Multitype SequencesOperations Research10.1287/opre.1110.102760:2(475-489)Online publication date: 1-Mar-2012
A subset M ⊆ E of edges of a graph G = ( V , E ) is called a matching if no two edges of M share a common vertex. An edge e ∈ E is said to dominate itself and all other edges adjacent to it. A matching M in a graph G = ( V , E ) is ...
A subset of edges of a graph is called a matching in G if no two edges in M share a common vertex. A matching M in G is called an induced matching if G[M], the subgraph of G induced by M, is the same as G[S], the subgraph of G induced ...
Kreweras' conjecture [G. Kreweras, Matchings and hamiltonian cycles on hypercubes, Bull. Inst. Combin. Appl. 16 (1996) 87-91] asserts that every perfect matching of the hypercube Q"d can be extended to a Hamiltonian cycle of Q"d. We [Jiri Fink, Perfect ...
Association for Computing Machinery
New York, NY, United States
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in