Kempe classes and almost bipartite graphs.

Daniel W. Cranston Carl Feghali

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

Keyphrases

bipartite graph
maximum matching
greedy algorithm

link prediction
minimum weight
influence spread

maximum cardinality
computational complexity
np hard

data mining techniques
influence maximization
mutual reinforcement