On graphs with the third largest number of maximal independent sets

DOI10.1016/J.IPL.2008.10.013zbMATH Open1189.05133OpenAlexW1980965858MaRDI QIDQ976086FDOQ976086

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

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
• Publication:4486258
• Trees with the second and third largest number of maximal independent sets

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)

Cites Work

• Graph theory
• On cliques in graphs
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• The number of maximal independent sets in a connected graph
• Graphs with the second largest number of maximal independent sets
• The number of maximal independent sets in connected graphs
• 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
• The number of maximal independent sets in connected triangle-free graphs
• Maximal independent sets in graphs with at most one cycle
• Maximal and maximum independent sets in graphs with at mostr cycles

Cited In (12)

• Title not available (Why is that?)
• 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
• On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number
• Maximum independent sets in 3- and 4-regular Hamiltonian graphs
• 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)