Independent Feedback Vertex Sets for Graphs of Bounded Diameter.
Marthe BonamyKonrad K. DabrowskiCarl FeghaliMatthew JohnsonDaniël PaulusmaPublished in: CoRR (2017)
Keyphrases
- average degree
- directed graph
- labeled graphs
- attributed graphs
- graph matching
- undirected graph
- connected subgraphs
- hamiltonian cycle
- weighted graph
- graph databases
- graph theoretic
- maximum cardinality
- minimum weight
- graph theory
- random walk
- bounded treewidth
- graph mining
- vertex set
- phase transition
- relevance feedback
- search engine
- information retrieval