Maximum Number of Minimal Feedback Vertex Sets in Chordal Graphs and Cographs.
Jean-François CouturierPinar HeggernesPim van 't HofYngve VillangerPublished in: COCOON (2012)
Keyphrases
- maximum number
- undirected graph
- minimal subsets
- directed graph
- labeled graphs
- graph theoretic
- connected components
- attributed graphs
- spanning tree
- hamiltonian cycle
- random walk
- relevance feedback
- random graphs
- minimum cost
- information retrieval
- graph structure
- graph theory
- strongly connected
- graph matching
- directed acyclic graph
- graph mining
- weighted graph
- graph partitioning
- edge weights
- minimum weight
- approximation algorithms