Decomposing a planar graph without triangular 4-cycles into a matching and a 3-colorable graph.

Ziwen Huang Runrun Liu Gaozhen Wang

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

Keyphrases

planar graphs
minimum weight
weighted graph
matching algorithm
image matching
bipartite graph
graph structure
spanning tree
undirected graph
connected components
graph theory