On graphs having maximal independent sets of exactly \(t\) distinct cardinalities
From MaRDI portal
Publication:2376089
DOI10.1007/s00373-012-1132-8zbMath1267.05189arXiv1110.4310MaRDI QIDQ2376089
Douglas F. Rall, Bert L. Hartnell
Publication date: 26 June 2013
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1110.4310
05C38: Paths and cycles
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7, Mind the independence gap
Cites Work