Positive matching decomposition number of Cartesian products of trees
Prove or disprove that, for trees T1, …, Tn with at most three factors isomorphic to K2, the positive matching decomposition number satisfies pmd(T1 □ ··· □ Tn) = Δ(T1 □ ··· □ Tn) + m − δm≠0, where m is the number of factors isomorphic to K2.
References
The above corollary suggest us to pose the following conjecture. Conjecture 2.5. If T1, . . . , Tn are trees, thenpmd(T1□ * * * □Tn) = ∆(T1□ * * * □Tn) + m − δm6=0,where m := #{i : Ti ∼= K2} ≤ 3.
— Positive matching decompositions of the cartesian product of graphs
(2502.02826 - Ghouchan et al., 5 Feb 2025) in Conjecture 2.5, Section 2, p. 5