collaborators

1 paper

math.CO2024

Multipath matroids, digraph colourings, and the Tutte polynomial

Luigi Caputi, Carlo Collari, Sabino Di Trani

We characterise the digraphs for which the multipaths, that is disjoint unions of directed paths, yield a matroid. For such graphs, called MP-digraphs, we prove that the Tutte poly…