scientific article; zbMATH DE number 6020695

MaRDI QIDQ3224809zbMATH OpenFDO

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

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)

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

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)