검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Open Access
Ramsey Numbers of Trails
오픈 액세스
램지 트레일 수

Masatoshi OSUMI

  • 조회수

    116

  • 이것을 인용
  • Free PDF (548.4KB)

요약 :

우리는 Ramsey 트레일 수에 대한 연구를 시작합니다. 허락하다 k≥2는 양의 정수입니다. 램지 트레일 수 k 정점은 가장 작은 수로 정의됩니다. n 모든 그래프에 대해 Hn 정점, H 또는 완전한 H 다음과 같은 트레일이 포함되어 있습니다. k 정점. 우리는 다음과 같은 Ramsey 트레일 수를 증명합니다. k 정점은 기껏해야 k 그리고 적어도 2√k+Θ(1)입니다. 이는 ⌊3의 사소한 상한을 개선합니다.k/2⌋-1.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E105-A No.9 pp.1235-1240
발행일
2022/09/01
공개일
2022/03/24
온라인 ISSN
1745-1337
DOI
10.1587/transfun.2021DMP0003
원고의 종류
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
범주
그래프와 네트워크

작성자

Masatoshi OSUMI
  the University of Electro-Communications

키워드