Independent-set reconfiguration thresholds of hereditary graph classes.

Mark de Berg Bart M. P. Jansen Debankur Mukherjee

Published in: Discret. Appl. Math. (2018)

Keyphrases

independent set
maximum independent set
maximum weight
graph theoretic
bipartite graph
graph theory
class labels
scheduling problem
multi dimensional
graphical models
graph structure
weighted graph
graph model
equivalence classes