top library bulletin
bar home editorial guideline content
dot
 
Volume 32 • Number 1 • 2009
 
• Barycentric Ramsey Numbers for Small Graphs
Samuel González, Leida González and Oscar Ordaz
Abstract. Let G be a finite abelian group of order n. The barycentric Ramsey number F03 is the minimum positive integer r such that any coloring of the edges of the complete graph Kr by elements of G contains a subgraph H 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 F03 are determined for some graphs, in particular for graphs with at most four edges without isolated vertices (i.e. small graphs) and E07, E08. Elementary combinatorial arguments are used for these computations.

2000 Mathematics Subject Classification: 11B50, 11P70, 11B75.


Full text: PDF
 
dot