Connected cubic graphs with the maximum number of perfect matchings.
Peter HorákDongryul KimPublished in: J. Graph Theory (2022)
Keyphrases
- maximum number
- maximum cardinality
- graph matching
- graph mining
- case study
- neighborhood graph
- graph representation
- graph structure
- graph theory
- connected graphs
- graph isomorphism
- graph structures
- graph clustering
- graph model
- bipartite graph
- b spline
- matching algorithm
- knowledge base
- information retrieval
- real time
- directed graph
- connected components
- data points
- pairwise
- graph theoretical
- series parallel
- neural network