Trees with maximum number of maximal matchings
type: Item
instance of: scholarly article
title: Trees with maximum number of maximal matchings
zbMATH Open document ID: 1116.05039
author: Joanna Górska
author: Zdzisław Skupień
published in: Discrete Mathematics
publication date: 2007-04-26T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 5146834
zbMATH Keywords: forest
zbMATH Keywords: tree
zbMATH Keywords: enumeration
zbMATH Keywords: characterization of structure
MaRDI profile type: Publication
full work available at URL: j.disc.2005.11.074
OpenAlex ID: W2047165481
cites work: Q3818315
cites work: The number of maximal independent sets in connected graphs
cites work: The number of maximal independent sets in a connected graph
cites work: The Number of Maximal Independent Sets in Triangle-Free Graphs
cites work: A finiteness theorem for maximal independent sets
cites work: Matching theory
cites work: On cliques in graphs
cites work: Q4770411
cites work: A Note on Independent Sets in Trees
cites work: Q3748292
cites work: Q3972016
cites work: BCH codes are good for distance multicolorings with radio frequencies in hypercubes asymptotically
cites work: Le nombre maximum de cliques et de recouvrements par cliques des hypergraphes chromatiques complets
cites work: The Number of Maximal Independent Sets in a Tree
cites work: The structure and maximum number of maximum independent sets in trees
cites work: Maximal independent sets in bipartite graphs
DOI: 10.1016/J.DISC.2005.11.074
Recommended article: The number of maximum matchings in a tree
Recommended article: Maximal matching polytope in trees
Recommended article: On the number of matchings of a tree
Recommended article: On trees with perfect matchings
Recommended article: Trees and matchings
Recommended article: Q4306949
Recommended article: Trees with maximum \(p\)-reinforcement number
Recommended article: The maximum number of spanning trees of a graph with given matching number
Recommended article: On the number of \(F\)-matchings in a tree
Recommended article: Maximal trees with bounded maximum degree in a graph
description: scientific article; zbMATH DE number 5146834