Work

The induced path number of complementary prisms

Year: 2025

Type: dissertation

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.

Source: UTC Scholar (University of Tennessee at Chattanooga)

Author: Downs, Michael

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7001217447

Cites:

Cited by:

Related to: