Ramsey Numbers for Connected 2-Colorings of Complete 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.
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Georgia Southern University
2023-01-01
|
Series: | Theory and Applications of Graphs |
Online Access: | https://digitalcommons.georgiasouthern.edu/tag/vol10/iss1/7/ |
Summary: | 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. |
---|---|
ISSN: | 2470-9859 |