Large Induced Subgraphs with k Vertices of Almost Maximum Degree.

António Girão Kamil Popielarz

Published in: SIAM J. Discret. Math. (2018)

Keyphrases

connected subgraphs
labeled graphs
hamiltonian cycle
data structure
query graph
genetic algorithm
search engine
information systems
case study
weighted graph
graph mining
random graphs
directed edges