3-Degenerate induced subgraph of a planar graph.

Yangyan Gu Hal A. Kierstead Sang-il Oum Hao Qi Xuding Zhu

Published in: J. Graph Theory (2022)

Keyphrases

planar graphs
approximate inference
np hard
upper bound
linear programming
minimum weight