Graph Theory Matchings

Presentation Type

Oral and/or Visual Presentation

Presenter Major(s)

Mathematics, Economics

Mentor Information

Feryal Alayont

Department

Mathematics

Location

Kirkhof Center 2266

Start Date

11-4-2012 2:00 PM

Keywords

Mathematical Science

Abstract

Graphs are used in modeling connections or relations between objects. Matchings are an interesting subtopic of graph theory. A matching corresponds to pairing objects within a graph using the available connections. In this talk, we will provide results on the number of matchings in famous graph families such as complete graphs and bipartite graphs and explain how to use linear algebra techniques to find matchings in any graph algorithmically. We will also describe powerful applications of matchings in Internet dating and tutoring.

This document is currently not available here.

Share

COinS
 
Apr 11th, 2:00 PM

Graph Theory Matchings

Kirkhof Center 2266

Graphs are used in modeling connections or relations between objects. Matchings are an interesting subtopic of graph theory. A matching corresponds to pairing objects within a graph using the available connections. In this talk, we will provide results on the number of matchings in famous graph families such as complete graphs and bipartite graphs and explain how to use linear algebra techniques to find matchings in any graph algorithmically. We will also describe powerful applications of matchings in Internet dating and tutoring.