The UTC Graduate School is pleased to announce that Michael Downs will present Master's research titled, The Induced Path Number of Complementary Prisms on 03/06/2025 at 4:30-5:30PM in Lupton 393. Everyone is invited to attend. 

Mathematics

Chair: Terry Walters

Co-Chair: 

Abstract:

The complementary prism GG of a graph G is formed from the disjoint union of G and its complement G by adding the edges of a perfect matching between the corresponding vertices of G and G. The induced path number, denoted ?(G), of a graph G is defined as the minimum number of subsets that the vertex set of G can be partitioned into such that each subset induces a path. In this paper, we study the induced path number of complementary prisms of complete graphs, stars, paths, and cycles.