The minimum number of maximal independent sets in twin-free graphs
type: Item
instance of: scholarly article
title: The minimum number of maximal independent sets in twin-free graphs
DOI: 10.37236/12789
author: Stijn Cambie
author: Stephan Wagner
published in: The Electronic Journal of Combinatorics
publication date: 2025-01-27T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 7975088
MaRDI profile type: Publication
cites work: On Helly families of maximal size
cites work: The number of maximal independent sets in connected triangle-free graphs
cites work: Structural properties of twin-free graphs
cites work: Q4777298
cites work: The number of maximal independent sets in connected graphs
cites work: The number of maximal independent sets in a connected graph
cites work: Coverings, Matchings and the number of maximal independent sets of graphs
cites work: The Number of Maximal Independent Sets in Triangle-Free Graphs
cites work: Induced matchings in graphs of bounded maximum degree
cites work: The number of maximal independent sets in the Hamming cube
cites work: On the induced matching problem
cites work: The maximum number of maximal independent sets in unicyclic connected graphs
cites work: Constraints on the number of maximal independent sets in graphs
cites work: On cliques in graphs
cites work: The Number of Edges in a k–Helly Hypergraph
cites work: A Note on Independent Sets in Trees
cites work: The Number of Maximal Independent Sets in a Tree
cites work: Q5403002
description: scientific article; zbMATH DE number 7975088