#### Event Title

Line Graphs

#### Presentation Type

Oral and/or Visual Presentation

#### Presenter Major(s)

Mathematics

#### Mentor Information

Feryal Alayont, alayontf@gvsu.edu

#### Department

Mathematics

#### Location

Kirkhof Center 1142

#### Start Date

13-4-2011 12:30 PM

#### End Date

13-4-2011 1:00 PM

#### Keywords

Mathematical Science

#### Abstract

A graph is a mathematical representation of connections between nodes. The line graph transforms this representation to another graph where each connection becomes a node. As an example, if the original graph represented friendships among a group of people, the line graph would represent mutual friends between friendships. In this talk, we will describe properties of line graphs and present an application of line graphs in job assignment.

Line Graphs

Kirkhof Center 1142

A graph is a mathematical representation of connections between nodes. The line graph transforms this representation to another graph where each connection becomes a node. As an example, if the original graph represented friendships among a group of people, the line graph would represent mutual friends between friendships. In this talk, we will describe properties of line graphs and present an application of line graphs in job assignment.