On graphs having maximal independent sets of exactly \(t\) distinct cardinalities
From MaRDI portal
Publication:2376089
DOI10.1007/s00373-012-1132-8zbMath1267.05189arXiv1110.4310OpenAlexW2075056990MaRDI 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
Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (2)
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
This page was built for publication: On graphs having maximal independent sets of exactly \(t\) distinct cardinalities