Codex Wiki
OurBigBook.com
Site
Source code
Disjoint union of triangles as a sharp matching example
...
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
Matching in a graph
Regular-graph matching bound from unmatched vertices
OurBigBook.com
Words: 25
The disjoint union of
r
triangles is
2
-regular on
3
r
vertices and has matching number
r
, attaining the regular-graph lower bound
n
/3
.
Ancestors
(7)
Regular-graph matching bound from unmatched vertices
Matching in a graph
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home