Proof of a Conjecture About Minimum Spanning Tree Cycle Intersection.

Min-Jen Chen Kun-Mao Chao

Published in: Discret. Appl. Math. (2022)

Keyphrases

minimum spanning tree
spanning tree
graph theory
traveling salesman problem
weighted graph
ant colony optimization
minimum weight
shortest path
steiner tree
combinatorial optimization
evolutionary algorithm
markov chain
social network analysis