Login / Signup
Decomposing planar graphs without triangular short cycles into a matching and a 3-colorable graph.
Ziwen Huang
Fan Yang
Xiaoxia Zhang
Published in:
J. Appl. Math. Comput. (2024)
Keyphrases
</>
planar graphs
minimum weight
matching algorithm
image matching
undirected graph
directed graph
higher order
bipartite graph
approximate inference
feature points
weighted graph
greedy algorithm
spanning tree
graph structure
belief propagation
random walk
linear programming