The number of maximum independent sets in graphs
From MaRDI portal
Publication:5928418
DOI10.11650/twjm/1500407302zbMath0967.05038OpenAlexW1587794359MaRDI QIDQ5928418
Gerard Jennhwa Chang, Min-Jen Jou
Publication date: 30 August 2001
Published in: Taiwanese Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.11650/twjm/1500407302
Related Items (27)
The number of maximal independent sets in trees with a given number of leaves ⋮ Maximal and maximum dissociation sets in general and triangle-free graphs ⋮ Graphs with unique maximum packing of closed neighborhoods ⋮ On Trees of Bounded Degree with Maximal Number of Greatest Independent Sets ⋮ Maximum modulus of independence roots of graphs and trees ⋮ Maximizing the number of independent sets of fixed size in connected graphs with given independence number ⋮ On the maximum number of maximum independent sets in connected graphs ⋮ Counting maximal independent sets in some \(n\)-gonal cacti ⋮ On radius 2 trees with the maximum number of matchings ⋮ Some bounds on the size of maximum G-free sets in graphs ⋮ Maximum dissociation sets in subcubic trees ⋮ On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number ⋮ On the maximum number of maximum dissociation sets in trees with given dissociation number ⋮ On the independence graph of a graph ⋮ Independent sets in graphs ⋮ Maximal independent sets and maximal matchings in series-parallel and related graph classes ⋮ On the maximum number of maximum independent sets ⋮ A family of metrics for biopolymers based on counting independent sets ⋮ Trees with a given number of leaves and the maximal number of maximum independent sets ⋮ On the maximum number of cliques in a graph ⋮ Graphs with the second largest number of maximal independent sets ⋮ Maximal independent sets and maximal matchings in series-parallel and related graph classes ⋮ On the \(k\)-component independence number of a tree ⋮ The number of independent sets in unicyclic graphs with a given diameter ⋮ Unnamed Item ⋮ The number of independent sets in unicyclic graphs ⋮ Convex graph invariant relaxations for graph edit distance
This page was built for publication: The number of maximum independent sets in graphs
