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.

This document is currently not available here.

Share

COinS
 
Apr 13th, 12:30 PM Apr 13th, 1:00 PM

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.