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.