On (t-1)-colored paths in t-colored complete

被引：3

作者：

Khamseh, Amir ^{[1
,2
]}

机构：

[1] Kharazmi Univ, Dept Math, Tehran 1571914911, Iran

[2] Inst Res Fundamental Sci IPM, Sch Math, POB 19395-5746, Tehran, Iran

来源：

BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN | 2018年 / 25卷 / 02期

关键词：

Ramsey numbers; (t-1)-chromatic Ramsey numbers; edge coloring; RAMSEY THEORY; NUMBERS;

D O I：

10.36045/bbms/1530065009

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Given t distinct colors, we order the t subsets of t - 1 colors in some arbitrary manner. Let G(1), G(2), ..., G(t) be graphs. The (t - 1)-chromatic Ramsey number, denoted by r(t-1)(t) (G(1), G(2), .., G(t)), is defined to be the least number n such that if the edges of the complete graph K-n are colored in any fashion with t colors, then for some i the subgraph whose edges are colored with the ith subset of colors contains a Gt. In this paper, we find the value of r(4)(5) (G(1), G(2), ... G(5)) when each Gt is a path.

引用

页码：197 / 207

页数：11

共 50 条

[1] Congruences modulo powers of 2 for t-colored overpartitions
Nayaka, S. Shivaprasada
Naika, M. S. Mahadeva
[J]. BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2022, 28 (03):
[2] Congruences modulo powers of 2 for t-colored overpartitions
S. Shivaprasada Nayaka
M. S. Mahadeva Naika
[J]. Boletín de la Sociedad Matemática Mexicana, 2022, 28
[3] An elementary proof of a conjecture of Saikia on congruences for t-colored overpartitions
Sellers, James A.
[J]. BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2024, 30 (01):
[4] An elementary proof of a conjecture of Saikia on congruences for t-colored overpartitions
James A. Sellers
[J]. Boletín de la Sociedad Matemática Mexicana, 2024, 30
[5] Some missed congruences modulo powers of 2 for t-colored overpartitions
Manjil P. Saikia
[J]. Boletín de la Sociedad Matemática Mexicana, 2023, 29
[6] Some missed congruences modulo powers of 2 for t-colored overpartitions
Saikia, Manjil P. P.
[J]. BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2023, 29 (01):
[7] The (t - 1 ) $(t-1)$-chromatic Ramsey number for paths
Bucic, Matija
Khamseh, Amir
[J]. JOURNAL OF GRAPH THEORY, 2023, 102 (04) : 784 - 796
[8] Characterization of edge-colored complete graphs with properly colored Hamilton paths
Feng, Jinfeng
Giesen, Hans-Erik
Guo, Yubao
Gutin, Gregory
Jensen, Tommy
Rafiey, Arash
[J]. JOURNAL OF GRAPH THEORY, 2006, 53 (04) : 333 - 346
[9] ALTERNATING PATHS IN EDGE-COLORED COMPLETE GRAPHS
MANOUSSAKIS, Y
[J]. DISCRETE APPLIED MATHEMATICS, 1995, 56 (2-3) : 297 - 309
[10] ON T-EDGE COLORED COMPLETE GRAPH KN OF ORDER N
LI, JS
HUANG, GX
[J]. KEXUE TONGBAO, 1983, 28 (07): : 1000 - 1000

← 1 2 3 4 5 →