MetaGlossary.com: Matching

Definitions for "Matching" Add To Word List

Keywords: Vertex, Graph, Pairwise, Subgraph, Bipartite

Related Terms: Polygon , Graph, Hypergraph, Dag, Bipartite, Congruent, Connected, Diagonal, Polyhedron, Quadrant, Sagittal, Segment, Tetragonal, Face, Edge , Subgraph, Degree, Digraph, Directed Graph, Loop , Multigraph, Planar, Weighted Graph, Polyomino, Quadrants, Independent Set, Offset, Concave Polygon, Sagittal Plane, Convex Set, Planar Graph, Relation, Undirected Graph, Adjacency Matrix, Bipartite Graph, Topological Sort, Directed Acyclic Graph, Bilaterally Symmetrical, Complete Graph, Cartesian Product, Right Prism, Clique, Graph G, Hamiltonian Cycle, Hamiltonian Path, Maximal Independent Set, Minimum Spanning Tree, Polyiamond, Signed Graph

A matching in a graph is a set of edges such that every vertex of the graph is on at most one edge in the set.

Helpful?

a set of edges in a (bipartite) graph on vertex set X Y such that none of them have a vertex in common with any of the others

Helpful?

a set of pairwise non-adjacent edges

Helpful?

a subgraph of the folding graph in which no vertex is connected to more than one other vertex

Helpful?

a subset of the edges of G such that no two edges of the subset are adjacent in G

Helpful?