scientific article; zbMATH DE number 6020695

zbMATH Open1237.05110MaRDI QIDQ3224809FDOQ3224809

Authors: Libing Zhang 

Publication date: 2 April 2012

Full work available at URL: http://www.m-hikari.com/ams/ams-2010/ams-65-68-2010/index.html

Title of this publication is not available (Why is that?)

Recommendations

• The number of maximal independent sets in trees and forests.
• The Number of Maximal Independent Sets in a Tree
• The structure and maximum number of maximum independent sets in trees
• scientific article; zbMATH DE number 6470693
• scientific article; zbMATH DE number 5717280
• The number of maximal independent sets in trees with a given number of leaves
• Counting the maximal independent sets in trees with two degrees of maximum degree
• On the number of maximal independent sets in complete \(q\)-ary trees
• Maximizing the number of independent subsets over trees with bounded degree
• On maximal independent sets of nodes in trees

zbMATH Keywords

maximal independent setforestmaximum cardinality

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (3)

• On the number of maximum independent sets of graphs
• The number of maximal independent sets in trees and forests.
• On \(S_0\)-free forests with man independent sets

This page was built for publication:

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