Gallai- Ramsey Number of an 8-cycle
Download or Read eBook Gallai- Ramsey Number of an 8-cycle PDF written by Jonathan Gregory and published by . This book was released on 2016 with total page 32 pages. Available in PDF, EPUB and Kindle.
Author | : Jonathan Gregory |
Publisher | : |
Total Pages | : 32 |
Release | : 2016 |
ISBN-10 | : OCLC:995052490 |
ISBN-13 | : |
Rating | : 4/5 (90 Downloads) |
Book Synopsis Gallai- Ramsey Number of an 8-cycle by : Jonathan Gregory
Book excerpt: Author's abstract: Given a graph G and a positive integer k, define the Gallai-Ramsey number to be the minimum number of vertices n such that any k-edge-coloring of Kn contains either a rainbow (all different colored) triangle or a monochromatic copy of G. In this work, we establish the Gallai-Ramsey number of an 8-cycle for all positive integers.