Complexity of total matching on chordal graphs
Determine the computational complexity of the total matching problem on chordal graphs.
References
We stress that, while the TMP is NP-hard on bipartite graphs [25], its complexity status on chordal graphs is an open question [25].
— The Strong Total Cover Problem
(2610.23312 - Aprile et al., 16 Oct 2026) in Section 2.2