On graphs with the third largest number of maximal independent sets

DOI10.1016/J.IPL.2008.10.013MaRDI QIDQ976086zbMATH OpenOpenAlexFDO

Authors Hongbo Hua, Yaoping Hou

Publication date 16 June 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2008.10.013

zbMATH Keywords

maximal independent setcombinatorial problemsextremal graph

Mathematics Subject Classification ID

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

Recommendations

• Graphs with the second largest number of maximal independent sets
• On the third largest number of maximal independent sets of graphs
• Integers for the number of maximal independent sets in graphs
• scientific article; zbMATH DE number 1465674
• Trees with the second and third largest number of maximal independent sets

Cites work

• A Note on Independent Sets in Trees
• Graph theory
• Graphs with the second largest number of maximal independent sets
• Maximal and maximum independent sets in graphs with at mostr cycles
• Maximal independent sets in graphs with at most one cycle
• Maximal independent sets in graphs with at mostr cycles
• On cliques in graphs
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• The Number of Maximal Independent Sets in a Tree
• The number of maximal independent sets in a connected graph
• The number of maximal independent sets in connected graphs
• The number of maximal independent sets in connected triangle-free graphs

Cited in

(12)

• scientific article; zbMATH DE number 1465674 (Why is no real title available?)
• On the maximum number of maximum independent sets of bipartite graphs
• Integers for the number of maximal independent sets in graphs
• On the third largest number of maximal independent sets of graphs
• The complexity of some problems on maximal independent sets in graphs
• The number of maximal independent sets in trees with a given number of leaves
• Maximum independent sets in 3- and 4-regular Hamiltonian graphs
• On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number
• Matrix formulation of EISs of graphs and its application to WSN covering problems
• On the Independence Number of Graphs with Maximum Degree 3
• Graphs with the second largest number of maximal independent sets
• 11/30 (Finding large independent sets in connected triangle-free 3- regular graphs)

This page was built for publication: On graphs with the third 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 Q976086)