Tambov University Reports. Series: Natural and Technical Sciences
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Russian Universities Reports. Mathematics:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Tambov University Reports. Series: Natural and Technical Sciences, 2018, Volume 23, Issue 124, Pages 655–665
DOI: https://doi.org/10.20310/1810-0198-2018-23-124-655-665 (Mi vtamu9) 		 
Placements without neighbours

V. F. Molchanov, E. E. Kryukova

Tambov State University named after G.R. Derzhavin
Full-text PDF (147 kB)
References:
PDF
HTML
DOI: https://doi.org/10.20310/1810-0198-2018-23-124-655-665
Abstract: 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.
Funding agency Grant number
Ministry of Education and Science of the Russian Federation 3.8515.2017/8.9
The work is supported by the Ministry of Education and Science of the Russian Federation (Project № 3.8515.2017/8.9).
Received: 13.04.2018
Bibliographic databases:
Document Type: Article
UDC: 519.1
Language: Russian
Citation: V. F. Molchanov, E. E. Kryukova, “Placements without neighbours”, Tambov University Reports. Series: Natural and Technical Sciences, 23:124 (2018), 655–665
Citation in format AMSBIB
\Bibitem{MolKry18}
\by V.~F.~Molchanov, E.~E.~Kryukova
\paper Placements without neighbours
\jour Tambov University Reports. Series: Natural and Technical Sciences
\yr 2018
\vol 23
\issue 124
\pages 655--665
\mathnet{http://mi.mathnet.ru/vtamu9}
\crossref{https://doi.org/10.20310/1810-0198-2018-23-124-655-665}
\elib{https://elibrary.ru/item.asp?id=36239243}
Linking options:
  • https://www.mathnet.ru/eng/vtamu9
  • https://www.mathnet.ru/eng/vtamu/v23/i124/p655
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Russian Universities Reports. Mathematics
    Statistics & downloads:
    Abstract page:304
    Full-text PDF :128
    References:118
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2026