On the third largest number of maximal independent sets of graphs

DOI10.1007/S40840-015-0211-4MaRDI QIDQ726518zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• Graphs with the second largest number of maximal independent sets
• Maximal independent sets in graphs with at most one cycle
• On cliques in graphs
• On graphs with the third 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

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
• scientific article; zbMATH DE number 20270 (Why is no real title available?)
• 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)