Overview of Graph Colouring and some Ramsey-type Numbers
Benjamin Fraser, Tzvetalin S. Vassilev
Journal of Advances in Mathematics and Computer Science · pp. 414–428 · Published 14 Nov 2014
10.9734/BJMCS/2015/14231Abstract
We introduce the concept of graph colouring and discuss some classical results in this area. In particular, we consider the problem of finding the minimal graphs, complete or not, whose vertex or edge colouring contains or avoids certain subgraphs. This is generally known as Ramsey theory. We give short proofs of some elementary results in this area, and discuss their relationship to colouring integer sequences.
References (23)
- 1 A new proof of Szemerédi's theorem [DOI]
- 2 Some remarks on the theory of graphs [DOI]
- 3 Small Ramsey Numbers [DOI]
- 4 Combinatorial Relations and Chromatic Graphs [DOI]
- 5 On the combinatorial problems which I would most like to see solved [DOI]
- 6 A note on the independence number of triangle-free graphs [DOI]
- 7 Ramsey's theorem—A new lower bound [DOI]
- 8 On the total coloring of certain graphs [DOI]
- 9 On Total Chromatic Number of a Graph [DOI]
- 10 Dynamic concentration of the triangle-free process [DOI]
- 11 Ramsey Theory on the Integers [DOI]
- 12 A Bound on the Total Chromatic Number [DOI]
- 13 A Construction for Partitions Which Avoid Long Arithmetic Progressions [DOI]
- 14 The total coloring of a multigraph with maximal degree 4 [DOI]
- 15 On edgewise 2-colored graphs with monochromatic triangles and containing no complete hexagon [DOI]
- 16 A Lower Bound for Schur Numbers and Multicolor Ramsey Numbers [DOI]
- 17 Symmetric Sum-Free Partitions and Lower Bounds for Schur Numbers [DOI]
- 18 A Simple Proof of a Theorem of Erdös and Szekeres* [DOI]
- 19 Dichromatic graphs and Ramsey numbers [DOI]
- 20 Mathematical Logic and Computability
- 21 Graph theory: a problem oriented approach [DOI]
- 22 Some New Exact van der Waerden Numbers [DOI]
- 23 The History of the Total Chromatic Number Conjecture [DOI]
Cited by 0
No indexed citations yet.
Related research
- Construction of Picture Maze along Set of Image Dot Vertices — shares topic coverage
- Survey on Unicast, Multicast and Broadcast Routing Techniques in Vehicular Ad-hoc Networks – Present and Future — shares topic coverage
- A Coalgebraic Model of Graphs — shares topic coverage
- Assessing Urban Road Network Connectivity Using GIS and Graph Theory in Lucknow, India — shares topic coverage
Article metrics
Real usage data collected on this platform.
21
Page views
0
PDF downloads
10
Outbound clicks
0
Citations
Views over time
Views by country
Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".
Traffic sources
Referring site, by host.
Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.