On the maximum weight of a dense connected graph of given order and size.

Mirko Hornák Stanislav Jendrol'Ingo Schiermeyer

Published in: Discret. Math. (2016)

Keyphrases

maximum weight
bipartite graph
minimum weight
weighted graph
np hard
connected components
independent set
optimal solution
multi class
supervised learning