On the dimer problem of the vertex-edge graph of a cubic graph.
Shuli LiDanyi LiWeigen YanPublished in: Discret. Math. (2023)
Keyphrases
- undirected graph
- weighted graph
- directed graph
- edge weights
- random walk
- vertex set
- structured data
- hamiltonian cycle
- graph matching
- graph theory
- graph construction
- disjoint paths
- stable set
- labeled graphs
- strongly connected
- dependency graph
- adjacency matrix
- graph clustering
- graph theoretic
- spanning tree
- graph model
- directed acyclic graph
- random graphs
- graph based algorithm
- graph representation
- graph structure