A condition for assured 3-face-colorability of infinite plane graphs with a given spanning tree.

Eli Berger Yanay Soker

Published in: Discret. Math. (2018)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
undirected graph
edge disjoint
minimum weight
weighted graph
face images
human faces
edge weights
three dimensional
phase transition
sufficient conditions
root node
feature points
facial expressions
minimum total cost