Geodesic
Placements without neighbours
Vestnik rossijskih universitetov. Matematika, Tome 23 (2018) no. 124, pp. 655-665
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

In this paper we consider some problems in combinatorial analysis related to placements without neighbours on graphs, namely, we find numbers and probabilities of such placements for simplest graphs (segment, two segments, cycle), and also (which is more difficult) we solve the same problems for a cycle up to rotations.
Keywords: recurrence relations, Fibonacci numbers, Fibonacci polynomials, Lucas numbers, Lucas polynomials. 
@article{VTAMU_2018_23_124_a8,
     author = {V. F. Molchanov and E. E. Kryukova},
     title = {Placements without neighbours},
     journal = {Vestnik rossijskih universitetov. Matematika},
     pages = {655--665},
     year = {2018},
     volume = {23},
     number = {124},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VTAMU_2018_23_124_a8/}
}
TY  - JOUR
AU  - V. F. Molchanov
AU  - E. E. Kryukova
TI  - Placements without neighbours
JO  - Vestnik rossijskih universitetov. Matematika
PY  - 2018
SP  - 655
EP  - 665
VL  - 23
IS  - 124
UR  - http://geodesic.mathdoc.fr/item/VTAMU_2018_23_124_a8/
LA  - ru
ID  - VTAMU_2018_23_124_a8
ER  - 
%0 Journal Article
%A V. F. Molchanov
%A E. E. Kryukova
%T Placements without neighbours
%J Vestnik rossijskih universitetov. Matematika
%D 2018
%P 655-665
%V 23
%N 124
%U http://geodesic.mathdoc.fr/item/VTAMU_2018_23_124_a8/
%G ru
%F VTAMU_2018_23_124_a8
V. F. Molchanov; E. E. Kryukova. Placements without neighbours. Vestnik rossijskih universitetov. Matematika, Tome 23 (2018) no. 124, pp. 655-665. http://geodesic.mathdoc.fr/item/VTAMU_2018_23_124_a8/

[1] G. Dzh. Raizer, Kombinatornaya matematika, Mir, M., 1996

[2] I. M. Vinogradov, Osnovy teorii chisel, Gostekhizdat, M.–L., 1952 | MR