Back to Search Start Over

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

Authors :
Khamseh, Amir
Source :
Bulletin of the Belgian Mathematical Society - Simon Stevin. Jun2018, Vol. 25 Issue 2, p197-207. 11p. 2 Diagrams.
Publication Year :
2018

Abstract

Given t distinct colors, we order the t subsets of t - 1 colors in some arbitrary manner. Let G1, G2, . . ., Gt be graphs. The (t - 1)-chromatic Ramsey number, denoted by γt t-1(G1, G2, . . ., Gt), is defined to be the least number n such that if the edges of the complete graph Kn 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 Gi. In this paper, we find the value of γ5 4(G1, . . ., G5) when each Gi is a path. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
13701444
Volume :
25
Issue :
2
Database :
Academic Search Index
Journal :
Bulletin of the Belgian Mathematical Society - Simon Stevin
Publication Type :
Academic Journal
Accession number :
130528360
Full Text :
https://doi.org/10.36045/bbms/1530065009