Vertex partitions of (C3, C4, C6)-free planar graphs.

François Dross Pascal Ochem

Published in: Discret. Math. (2019)

Keyphrases

planar graphs
minimum weight
undirected graph
bipartite graph
greedy heuristic
higher order
clustering algorithm
pairwise
np hard
random walk
weighted graph
spanning tree