Perfect Matchings Avoiding Several Independent Edges in a Star-Free Graph.
Yoshimi EgawaMichitaka FuruyaPublished in: J. Graph Theory (2016)
Keyphrases
- directed graph
- weighted graph
- spanning tree
- undirected graph
- directed acyclic graph
- edge weights
- maximum cardinality
- directed edges
- spectral embedding
- bipartite graph
- vertex set
- graph theoretic
- graph representation
- nodes of a graph
- massive graphs
- graph theory
- structured data
- random walk
- neural network
- stable set
- graph partitioning
- graph clustering
- graph search
- graph structures
- image edges
- graph model
- maximum matching
- edge detector
- search algorithm