matching number

matching number
the number of edges in a maximum matching, often denoted as

Wikipedia foundation.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Matching (graph theory) — In the mathematical discipline of graph theory, a matching or independent edge set in a graph is a set of edges without common vertices. It may also be an entire graph consisting of edges without common vertices. Covering packing dualities… …   Wikipedia

  • matching — 1. adjective /ˈmætʃɪŋ/ The same as another; sharing the same design. A matching set of furniture 2. noun /ˈmætʃɪŋ/ A set of independent edges in a given graph, i.e. a set of edges which do not intersect: so called because pairs of vertices are… …   Wiktionary

  • Number matching — or matching numbers is a term often used in the collector car industry to describe cars with original major components, or major components that match one another. Many times these major components contain dates, casting numbers, model numbers,… …   Wikipedia

  • Matching Jack — Australian Poster Directed by Nadia Tass Produced by …   Wikipedia

  • Number Link — is a logic puzzle published by Nikoli. As of 2006, three books consisting entirely of Number Link puzzles have been published by Nikoli.RulesThe player has to pair up all the matching numbers on the grid with single continuous lines (or paths ).… …   Wikipedia

  • Matching theory (macroeconomics) — In macroeconomics, matching theory, also known as search and matching theory, is a mathematical framework attempting to describe the formation of mutually beneficial relationships over time. It offers a way of modeling markets in which frictions… …   Wikipedia

  • Matching preclusion — In graph theory, a branch of mathematics, the matching preclusion number of a graph G (denoted mp(G)) is the minimum number of edges whose deletion results in the destruction of a perfect matching or near perfect matching (a matching that covers… …   Wikipedia

  • Matching polynomial — In graph theory and combinatorics, both fields within mathematics, a matching polynomial (sometimes called an acyclic polynomial) is a generating function of the numbers of matchings of various sizes in a graph. Contents 1 Definition 2… …   Wikipedia

  • Matching law — In operant conditioning, the matching law is a quantitative relationship that holds between the relative rates of response and the relative rates of reinforcement in concurrent schedules of reinforcement. It applies reliably when non human… …   Wikipedia

  • Matching pursuit — Signal reconstruction with matching pursuit algorithm. Matching pursuit is a type of numerical technique which involves finding the best matching projections of multidimensional data onto an over complete dictionary D. The basic idea is to… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”