Аннотация:
Изучается семейство 1-факторизаций полного графа на n вершинах. Уточняется оценка снизу для числа таких факторизаций. Приводится новое доказательство оценки сверху этого числа.
Поступила в редакцию: 18.12.2013 После переработки: 14.04.2014
Образец цитирования:
Д. В. Зиновьев, “О числе 1-факторизаций полного графа”, Пробл. передачи информ., 50:4 (2014), 71–78; Problems Inform. Transmission, 50:4 (2014), 364–370
\RBibitem{Zin14}
\by Д.~В.~Зиновьев
\paper О числе $1$-факторизаций полного графа
\jour Пробл. передачи информ.
\yr 2014
\vol 50
\issue 4
\pages 71--78
\mathnet{http://mi.mathnet.ru/ppi2154}
\transl
\jour Problems Inform. Transmission
\yr 2014
\vol 50
\issue 4
\pages 364--370
\crossref{https://doi.org/10.1134/S0032946014040061}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000347532800006}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84920628697}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2154
https://www.mathnet.ru/rus/ppi/v50/i4/p71
Эта публикация цитируется в следующих 4 статьяx:
Thuy Bui, Thomas Lidbetter, “Optimal patrolling strategies for trees and complete networks”, European Journal of Operational Research, 311:2 (2023), 769
Ferber A., Jain V., “1-Factorizations of Pseudorandom Graphs”, Random Struct. Algorithms, 57:2 (2020), 259–278
M. Shi, L. Xu, D. S. Krotov, “The number of the non-full-rank steiner triple systems”, J. Comb Des., 27:10 (2019), 571–585
A. Ferber, V. Jain, “1-Factorizations of pseudorandom graphs”, 2018 IEEE 59Th Annual Symposium on Foundations of Computer Science (FOCS), ed. M. Thorup, IEEE Computer Soc., 2018, 698–708