Planar graphs without short even cycles are near-bipartite.

Runrun Liu Gexin Yu

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

Keyphrases

planar graphs
bipartite graph
undirected graph
minimum weight
graph model
probability distribution
markov random field