We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Structure of a Maximal Total Independent Set

Authors: Lewis Stanton
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.
Comments: 10 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05C69, 05C70
Cite as: arXiv:2206.04395 [math.CO]
  (or arXiv:2206.04395v1 [math.CO] for this version)

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.