Graphs with the second largest number of maximal independent sets

DOI10.1016/J.DISC.2007.10.032zbMATH Open1219.05122OpenAlexW2006825168MaRDI QIDQ998481FDOQ998481

Authors: Zemin Jin, Xueliang Li 

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.10.032

Recommendations

• On graphs with the third largest number of maximal independent sets
• The second largest number of maximal independent sets in graphs with at most \(k\) cycles
• Trees with the second and third largest number of maximal independent sets
• Integers for the number of maximal independent sets in graphs
• Publication:4486258

zbMATH Keywords

extremal graphmaximal (maximum) independent set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Graph theory
• On cliques in graphs
• On generating all maximal independent sets
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• The maximum number of cliques in dense graphs
• The number of maximal independent sets in a connected graph
• A finiteness theorem for maximal independent sets
• The number of maximal independent sets in connected graphs
• The structure and maximum number of maximum independent sets in trees
• Maximal independent sets in graphs with at mostr cycles
• The Number of Maximal Independent Sets in a Tree
• A Note on Independent Sets in Trees
• Graphs with unique maximum independent sets
• The number of maximal independent sets in connected triangle-free graphs
• Maximal independent sets in graphs with at most one cycle
• Maximal independent sets in bipartite graphs
• Maximal and maximum independent sets in graphs with at mostr cycles
• On maximal independent sets of nodes in trees
• An upper bound on the number of cliques in a graph
• The number of maximum independent sets in graphs
• The cardinality of the collection of maximum independent sets of a functional graph
• Title not available (Why is that?)

Cited In (17)

• Title not available (Why is that?)
• On the maximum number of maximum independent sets of bipartite graphs
• Second kind maximum matching graph
• Integers for the number of maximal independent sets in graphs
• The second largest number of maximal independent sets in connected graphs with at most one cycle
• On the third largest number of maximal independent sets of graphs
• The complexity of some problems on maximal independent sets in graphs
• On graphs with the third largest number of maximal independent sets
• On the \(k\)-component independence number of a tree
• The number of maximal independent sets in trees with a given number of leaves
• On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number
• Independent sets in graphs
• On rejected arguments and implicit conflicts: the hidden power of argumentation semantics
• The number of maximum independent sets in graphs
• Trees with the second and third largest number of maximal independent sets
• The second largest number of maximal independent sets in graphs with at most \(k\) cycles
• Trees with the second largest number of maximal independent sets

This page was built for publication: Graphs with the second largest number of maximal independent sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998481)