References & Citations
Mathematics > Combinatorics
Title: Structure of a Maximal Total Independent Set
(Submitted on 9 Jun 2022 (v1), last revised 29 Jun 2022 (this version, v2))
Abstract: Let $G$ be a simple, connected and finite graph with order $n$. Denote the independence number, edge independence number and total independence number by $\alpha(G), \alpha'(G)$ and $\alpha"(G)$ respectively. This paper establishes a relation between $\alpha"(G)$ with $\alpha(G)$, $\alpha'(G)$ and $n$. It also describes the possible structures of a total independent set of a given size.
Submission history
From: Lewis Stanton [view email][v1] Thu, 9 Jun 2022 10:17:00 GMT (9kb)
[v2] Wed, 29 Jun 2022 14:12:53 GMT (8kb)
Link back to: arXiv, form interface, contact.