Light edges in 1-planar graphs of minimum degree 3.

Bei Niu Xin Zhang

Published in: Discret. Math. (2020)

Keyphrases

planar graphs
spanning tree
undirected graph
minimum weight
weighted graph
minimum cost
directed graph
edge detector
edge information
image segmentation
np hard
graphical models
random walk
complex networks
minimum spanning tree