Home | People | Seminar | Working Group | Conferences | Resources


Abstract

Speaker: Daniela Ferrero, Texas State University-San Marcos

Title: Topological properties of path graphs

Abstract: Among the many graph-valued functions or graph operators, the line graph is undoubtedly the most important one, due to their usefulness in a broad range of problems from different disciplines. However, in order to optimize their use in certain applications, many variations of this operator have been recently introduced. This is the case of path graphs, whose iterated application seems to be a very promising alternative to iterated line graphs as interconnection network models. We will survey some results regarding topological properties of iterated path graphs, such us connectivity, cycles, diameter and distances, and present a wide range of open problems not only in relation to their topology, but also regarding routing problems, symmetry, graph dynamics, algebraic properties, and finally their possible applications in other fields.

Speaker's email: dferrero@txstate.edu



Return to the seminar page.



Home | People | Seminar | Working Group | Conferences | Resources


Please send comments about this page to Robert Ellis at rellis@math.tamu.edu.