Packing and Covering Triangles in K 4-free Planar Graphs.

Penny E. Haxell Alexandr V. Kostochka Stéphan Thomassé

Published in: Graphs Comb. (2012)

Keyphrases

planar graphs
bayesian networks
np hard
minimum weight
social networks
probabilistic model
weighted graph