Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 10, No 1 (2022): Electronic Journal of Graph Theory and Applications

Multicolor star-critical Ramsey numbers and Ramsey-good graphs

Mark Rowland Budden (Western Carolina University)
Elijah DeJonge (University of Florida)

Article Info

Publish Date
20 Mar 2022

Abstract

This paper seeks to develop the multicolor version of star-critical Ramsey numbers, which serve as a measure of the strength of the corresponding Ramsey numbers.  We offer several general theorems, some of which focus on Ramsey-good cases (i.e., cases in which the corresponding Ramsey number is equal to a general lower bound).  We also prove some specific cases for small graphs, and conclude with a table of known multicolor star-critical Ramsey numbers.

Copyrights © 2022




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Electronic Journal of Graph Theory and Applications (EJGTA)
Website

Abbrev

ejgta

Publisher

Indonesian Combinatorial Society

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...