R. Pepper

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

Independence, induced subgraphs, and domination in $K_{1, r}$ -free graphs

Yair Caro, Randy Davila, Michael A. Henning +1

Let $G$ be a graph and $F$ a family of graphs. Define $I^\pm_{F} (G)$ as the maximum order of any induced subgraph of $G$ that belongs to the family $F$ .…

math.CO2025

Comparing the $p$ -independence number of regular graphs to the $q$ -independence number of their line graphs

Yair Caro, Randy Davila, Ryan Pepper

Let $G$ be a simple graph and let $L (G)$ denote the \emph{line graph} of $G$ . A \emph{ $p$ -independent} set in $G$ is a set of vertices $S \subseteq V (G)$ such that the subgraph ind…

Independence, induced subgraphs, and domination in K1,r​-free graphs

Comparing the p-independence number of regular graphs to the q-independence number of their line graphs

Independence, induced subgraphs, and domination in $K_{1, r}$ -free graphs

Comparing the $p$ -independence number of regular graphs to the $q$ -independence number of their line graphs