Zekhaya B. Shozi

collaborators

2 papers

math.CO2024

An improved lower bound on the number of $1$ -nearly independent vertex subsets

Zekhaya B. Shozi

Let $G = (V (G), E (G))$ be a graph with set of vertices $V (G)$ and set of edges $E (G)$ . For $k \geq 0$ an integer, a subset $I_{k}$ of $V (G)$ is called a $k$ -nearly independent vertex subs…

math.CO2023

The number of $1$ -nearly independent vertex subsets

Eric Ould Dadah Andriantiana, Zekhaya B. Shozi

Let $G$ be a graph with vertex set $V (G)$ and edge set $E (G)$ . A subset $I$ of $V (G)$ is an independent vertex subset if no two vertices in $I$ are adjacent in $G$ . We study the nu…

An improved lower bound on the number of 1-nearly independent vertex subsets

The number of 1-nearly independent vertex subsets

An improved lower bound on the number of $1$ -nearly independent vertex subsets

The number of $1$ -nearly independent vertex subsets