Graphs with unique maximum independent sets (original) (raw)
Related papers
The Number of Maximum Independent Sets in Graphs
Taiwanese Journal of Mathematics
On unique independent sets in graphs
Discrete Mathematics, 1994
On the structure of maximum independent sets in direct products of trees with arbitrary graphs
Discussiones Mathematicae Graph Theory, 2015
On the independence graph of a graph
Discrete Mathematics, 2003
On graphs with the third largest number of maximal independent sets
2009
Symmetry, 2021
A Note on Graphs Which Have Upper Irredundance Equal to Independence
Discrete Applied Mathematics, 1993
Independent sets of some graphs
2013
Maximal k-independent sets in graphs
Discussiones Mathematicae Graph Theory, 2008
Independent Sets in Graphs without Subtrees with Many Leaves
Independent [1, k]-sets in graphs
Australas. J Comb., 2014
On -independence in graphs with emphasis on trees
Odile Favaron, Mostafa Blidia, Mustapha Chellali
Discrete Mathematics, 2007
Maximum independent sets near the upper bound
Discrete Applied Mathematics, 2019
On independent [1,2]-sets in trees
Discussiones Mathematicae Graph Theory, 2018
Critical and maximum independent sets of a graph
Discrete Applied Mathematics
Monotonic Properties of Collections of Maximum Independent Sets of a Graph
Order
Quasi-forest graphs with the k-th largest number of maximal independent sets
International Journal of Contemporary Mathematical Sciences, 2017
Independence and domination in path graphs of trees
2008
On intersecting families of independent sets in trees
arXiv: Combinatorics, 2016
Maximal independent sets in caterpillar graphs
Discrete Applied Mathematics, 2012
Discrete Mathematics, 2013
Discrete Mathematics, 1993
Exact Algorithms for Maximum Independent Set
Encyclopedia of Algorithms, 2008
Critical Independent Sets of a Graph
2014
About the finding of independent vertices of a graph
About the finding of independent vertices of a graph, 1989
Maximizing the number of independent subsets over trees with bounded degree
Journal of Graph Theory, 2008
On the Structure of the Minimum Critical Independent Set of a Graph
Computing Research Repository, 2011
Two relations between the parameters of independence and irredundance
Discrete Mathematics, 1988