Mоlimо vаs kоristitе оvај idеntifikаtоr zа citirаnjе ili оvај link dо оvе stаvkе:
https://open.uns.ac.rs/handle/123456789/20156
Nаziv: | The proof of the perepechko's conjecture concerning near-perfect matchings on C<inf>m</inf> x P<inf>n</inf> cylinders of odd order | Аutоri: | Doroslovački Rade Đokić Jelena Pantić Bojana Bodroža-Pantić Olga |
Dаtum izdаvаnjа: | 2019 | Čаsоpis: | Applicable Analysis and Discrete Mathematics | Sažetak: | © 2019 University of Belgrade. For all odd values of m, we prove that the sequence of the numbers of near-perfect matchings on Cm x P2n+1 cylinder with a vacancy on the boundary obeys the same recurrence relation as the sequence of the numbers of perfect matchings on Cm x P2n. Further more, we prove that for all odd values of m denominator of the generating function for the total number of the near-perfect matchings on Cm x P2n+1 graph is always the square of denominator of generating function for the sequence of the numbers of perfect matchings on Cm x P2n graph, as recently conjectured by Perepechko. | URI: | https://open.uns.ac.rs/handle/123456789/20156 | ISSN: | 1452-8630 | DOI: | 10.2298/AADM181016002D |
Nаlаzi sе u kоlеkciјаmа: | PMF Publikacije/Publications |
Prikаzаti cеlоkupаn zаpis stаvki
Prеglеd/i stаnicа
28
Prоtеklа nеdеljа
8
8
Prоtеkli mеsеc
1
1
prоvеrеnо 10.05.2024.
Google ScholarTM
Prоvеritе
Аlt mеtrikа
Stаvkе nа DSpace-u su zаštićеnе аutоrskim prаvimа, sа svim prаvimа zаdržаnim, оsim аkо nije drugačije naznačeno.