Title

Meshing with Distances

Presenter Information

Lucas GillilandFollow

Faculty Mentor(s)

John, Holliday

Campus

Dahlonega

Proposal Type

Oral Presentation

Subject Area

Mathematics

Location

Conference Room

Start Date

22-3-2019 2:00 PM

End Date

22-3-2019 3:00 PM

Description/Abstract

A concept from Gary Chartrand and Ping Zhang’s book “A First Course In Graph Theory” is that there is a second way of measuring distance in graphs, and that is the detour distance. The detour distance between two arbitrary vertices is the length of the longest path between those vertices. Another way of measuring distance in a graph is the directed distance which is the length of the shortest path between two vertices. This topic extends the concept of distance in graphs to provide more flexibility when modeling with graphs. In this presentation we consider results concerning detour distances within Mesh graphs, which have similar characteristics to that of city grid systems.

Media Format

flash_audio

This document is currently not available here.

Share

COinS
 
Mar 22nd, 2:00 PM Mar 22nd, 3:00 PM

Meshing with Distances

Conference Room

A concept from Gary Chartrand and Ping Zhang’s book “A First Course In Graph Theory” is that there is a second way of measuring distance in graphs, and that is the detour distance. The detour distance between two arbitrary vertices is the length of the longest path between those vertices. Another way of measuring distance in a graph is the directed distance which is the length of the shortest path between two vertices. This topic extends the concept of distance in graphs to provide more flexibility when modeling with graphs. In this presentation we consider results concerning detour distances within Mesh graphs, which have similar characteristics to that of city grid systems.