The maximum matching extendability and factor-criticality of 1-planar graphs.

Jiangyue Zhang Yan Wu Heping Zhang

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

Keyphrases

linear programming
maximum matching
planar graphs
bipartite graph
minimum weight
stable set
objective function
approximate inference
undirected graph