О числе Рамсея $R(K_{1,s},P_t)$

Математические заметки 2026

View at publisher
Authors: Kh. Kh. Abdullin, Мокеев Дмитрий Борисович, Dmitrii Sergeevich Taletskii
DOI: 10.4213/mzm14702
Cited by: 0
References: 9

Abstract

Числом Рамсея $R(K_{1,s},P_t)$ называется наименьшее натуральное число $n$ такое, что для любого $n$-вершинного графа $G$ верно следующее: либо $G$ содержит вершину степени не менее $s$, либо дополнение $G$ содержит простой $t$-путь. В этой статье найдены точные значения величины $R(K_{1,s},P_t)$ при некоторых значениях $s > t$. Библиография: 18 названий.

Fields of Study & Subjects

Limits and Structures in Graph Theory Advanced Combinatorial Mathematics Advanced Graph Theory Research

Publication details

Journal / source
Математические заметки
Volume
119
Issue
1
Pages
3–8
Publication date
1 January 2026
Language
RU