Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Mathematics

Theory and Applications of Graphs

Journal

2023

Independence number

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Ramsey Numbers For Connected 2-Colorings Of Complete Graphs, Mark Budden Apr 2023

Ramsey Numbers For Connected 2-Colorings Of Complete Graphs, Mark Budden

Theory and Applications of Graphs

In 1978, David Sumner introduced a variation of Ramsey numbers by restricting to 2-colorings in which the subgraphs spanned by edges in each color are connected. This paper continues the study of connected Ramsey numbers, including the evaluation of several cases of trees versus complete graphs.