On graphs having maximal independent sets of exactly t distinct cardinalities
classification
🧮 math.CO
keywords
graphscardinalitiesdistincthavingindependentmaximalsetsattention
read the original abstract
For a given positive integer t we consider graphs having maximal independent sets of precisely t distinct cardinalities and restrict our attention to those that have no vertices of degree one. In the situation when t is four or larger and the length of the shortest cycle is at least 6t-6, we completely characterize such graphs.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.