Edge-disjoint spanners in Cartesian products of graphs.

Guillaume Fertin Arthur L. Liestman Thomas C. Shermer Ladislav Stacho

Published in: Discret. Math. (2005)

Keyphrases

edge disjoint
spanning tree
minimum cost
weighted graph
total length
undirected graph
graph matching
graph theoretic
graph theory
neural network
graph representation
random graphs
case study
np hard
long tail
product recommendation
image segmentation
commercial products