MathematicsComputer Science
DOI: 10.37236/14689

Abstract

It is known that the minimal volume entropy of a connected finite graph of a given cyclomatic number is attained by a trivalent graph endowed with its combinatorial length. The purpose of this short note is to present a simple geometric proof of this result based solely on elementary combinatorial arguments.

Citation format

SABOURAU, S. Minimal volume entropy of graphs: An elementary proof. ELECTRONIC JOURNAL OF COMBINATORICS, 2026, 33(2).