Snarks with Special Spanning Trees.

Arthur Hoffmann-Ostenhof Thomas Jatschka

Published in: Graphs Comb. (2019)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
undirected graph
root node
minimum total cost
databases
depth first search
total length
approximation algorithms
weighted graph
edge weights