On the number of perfect matchings in the line graph of a traceable graph.
Haiyan ChenYinzhu YePublished in: Discret. Appl. Math. (2023)
Keyphrases
- graph representation
- random graphs
- weighted graph
- dependency graph
- random walk
- connected components
- graph model
- graph theory
- maximum cardinality
- stable set
- minimum weight
- undirected graph
- graph matching
- shortest path
- graph structure
- directed graph
- graph partitioning
- line segments
- graph theoretic
- edge weights
- graph clustering
- graph construction
- probabilistic model
- special case
- computational complexity
- neural network