Back to results
University of Tennessee at Chattanooga
The induced path number of complementary prisms
Abstract
dc:description.abstractThe 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.
Degree
thesis:*- Grantor dc:publisher
- University of Tennessee at Chattanooga
- Year dc:date.available
- 2026
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Downs, Michael
- Contributors dc:contributor
-
- Walters, Terry
- Cetinkaya, Fatma Ayça; Nichols, Roger
- College of Arts and Sciences
Subjects
dc:subject × 3Rights
dc:rights- Language dc:language
- English, eng
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://scholar.utc.edu/theses/987
- OAI identifier oai:identifier
- oai:scholar.utc.edu:theses-2179