Login / Signup

Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set.

Rémy BelmontePim van 't HofMarcin Jakub KaminskiDaniël Paulusma
Published in: MFCS (2) (2014)
Keyphrases
  • vertex set
  • weighted graph
  • undirected graph
  • connected components
  • topological information
  • relational databases
  • graph databases
  • lower bound
  • cellular automata
  • subgraph isomorphism
  • maximum distance