THE PROOF OF THE PEREPECHKO’s CONJECTURE CONCERNING NEAR-PERFECT MATCHINGS ON Cm × Pn CYLINDERS OF ODD ORDER

For all odd values of m, we prove that the sequence of the numbers of near-perfect matchings on Cm × P 2n+1 cylinder with a vacancy on the boundary obeys the same recurrence relation as the sequence of the numbers of perfect matchings on Cm × P 2n . Further more, we prove that for all odd values of...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Applicable analysis and discrete mathematics 2019-10, Vol.13 (2), p.361-377
Hauptverfasser:	Doroslovački, Rade, Đokić, Jelena, Pantić, Bojana, Bodroža-Pantić, Olga
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!