Perfect matchings avoiding prescribed edges in a star-free graph.
Yoshimi EgawaJun FujisawaMichael D. PlummerAkira SaitoTomoki YamashitaPublished in: Discret. Math. (2015)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- spanning tree
- directed acyclic graph
- edge weights
- maximum cardinality
- directed edges
- random walk
- graph theory
- graph representation
- graph structure
- massive graphs
- graph based algorithm
- dependency graph
- real world graphs
- graph model
- bipartite graph
- connected components
- edge map
- spectral embedding
- minimum spanning tree
- data sets
- nodes of a graph
- segmented regions
- graph partitioning
- graph mining
- edge detector
- shortest path
- multiscale