2
$\begingroup$

Every ${K}_{1, 3}$-free connected graph of even order has a perfect matching.

Probably it can be shown using the Tutte theorem about perfect matching.

1 Answers 1