Barycentric Ramsey Numbers for Small Graphs
Bulletin of the Malaysian Mathematical Society, Tome 32 (2009) no. 1
Cet article a éte moissonné depuis la source Bulletin of the Malaysian Mathematical Society website
Let be a finite abelian group of order . The barycentric Ramsey number is the minimum positive integer such that any coloring of the edges of the complete graph by elements of contains a subgraph whose assigned edge color constitutes a barycentric sequence, i.e. there exists one edge whose color is the “average” of the colors of its edges. These are determined for some graphs, in particular for graphs with at most four edges without isolated vertices (i.e. small graphs) and , . Elementary combinatorial arguments are used for these computations.
Classification :
11B50, 11P70, 11B75.
@article{BMMS_2009_32_1_a0,
author = {Samuel Gonz\'alez and Leida Gonz\'alez and Oscar Ordaz},
title = {Barycentric {Ramsey} {Numbers} for {Small} {Graphs}},
journal = {Bulletin of the Malaysian Mathematical Society},
year = {2009},
volume = {32},
number = {1},
url = {http://geodesic.mathdoc.fr/item/BMMS_2009_32_1_a0/}
}
Samuel González; Leida González; Oscar Ordaz. Barycentric Ramsey Numbers for Small Graphs. Bulletin of the Malaysian Mathematical Society, Tome 32 (2009) no. 1. http://geodesic.mathdoc.fr/item/BMMS_2009_32_1_a0/