arXiv++ Combinatorics

We characterise the form of all simple, finite graphs for which the girth of the graph is equal to the circumference of the graph. We apply this to prove a bound on the number of edges in such a graph.

Let $G$ be a simple, connected and finite graph with order $n$. Denote the independence number, edge independence number and total independence number by $α(G), α'(G)$ and $α"(G)$ respectively. This paper establishes a relation between $α"(G)$ with $α(G)$, $α'(G)$ and $n$. It also describes the possible structures of a total independent set of a given size.