On the third largest number of maximal independent sets of graphs

DOI10.1007/S40840-015-0211-4zbMATH Open1339.05290OpenAlexW2133859997MaRDI QIDQ726518FDOQ726518

Authors: Shuchao Li, Huihui Zhang 

Publication date: 11 July 2016

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40840-015-0211-4

Recommendations

• On graphs with the third largest number of maximal independent sets
• On the number of maximum independent sets of graphs
• On the independence number of graphs with maximum degree 3
• On the Independence Number of Graphs with Maximum Degree 3
• On the number of maximal independent sets in a graph
• The number of maximum independent sets in graphs
• The independence number in graphs of maximum degree three
• On the maximum number of maximum independent sets in connected graphs
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• The number of maximal independent sets in connected triangle-free graphs

zbMATH Keywords

independent setmaximal independent setextremal graph

Mathematics Subject Classification ID

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

Cites Work

• On cliques in graphs
• Graphs with the second largest number of maximal independent sets
• The number of maximal independent sets in connected graphs
• Trees with the second largest number of maximal independent sets
• Maximal independent sets in graphs with at most one cycle
• On graphs with the third largest number of maximal independent sets

Cited In (11)

• Integers for the number of maximal independent sets in graphs
• On maximal det-independent (res-independent) sets in graphs
• On maximal fractional independent sets in graphs.
• On graphs with the third largest number of maximal independent sets
• The effect of vertex and edge deletion on the number of sizes of maximal independent sets
• Structure of a Maximal Total Independent Set
• Maximum independent sets in 3- and 4-regular Hamiltonian graphs
• Arithmetically maximal independent sets in infinite graphs
• On the Independence Number of Graphs with Maximum Degree 3
• Title not available (Why is that?)
• 11/30 (Finding large independent sets in connected triangle-free 3- regular graphs)

This page was built for publication: On the third largest number of maximal independent sets of graphs

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