We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Gallai-Ramsey numbers for a class of graphs with five vertices

Abstract: Given two graphs $G$ and $H$, the $k$-colored Gallai-Ramsey number $gr_k(G : H)$ is defined to be the minimum integer $n$ such that every $k$-coloring of the complete graph on $n$ vertices contains either a rainbow copy of $G$ or a monochromatic copy of $H$. In this paper, we consider $gr_k(K_3 : H)$ where $H$ is a connected graph with five vertices and at most six edges. There are in total thirteen graphs in this graph class, and the Gallai-Ramsey numbers for some of them have been studied step by step in several papers. We determine all the Gallai-Ramsey numbers for the remaining graphs, and we also obtain some related results for a class of unicyclic graphs.
Comments: 12 pages,1 figure
Subjects: Combinatorics (math.CO)
MSC classes: 05C15, 05C55, 05D10
Cite as: arXiv:1811.06134 [math.CO]
  (or arXiv:1811.06134v1 [math.CO] for this version)

Submission history

From: Ligong Wang [view email]
[v1] Thu, 15 Nov 2018 01:18:29 GMT (276kb)

Link back to: arXiv, form interface, contact.