New Diagonal Graph Ramsey Numbers of Unicyclic Graphs

Autor: Richard M. Low, Ardak Kapbasov
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Theory and Applications of Graphs, Vol 10, Iss 1, Pp 1-12 (2023)
Druh dokumentu: article
ISSN: 2470-9859
DOI: 10.20429/tag.2023.10109
Popis: Grossman conjectured that R(G, G) = 2 · |V (G)| − 1, for all simple connected unicyclic graphs G of odd girth and |V (G)| ≥ 4. In this note, we prove his conjecture for various classes of G containing a triangle. In addition, new diagonal graph Ramsey numbers are calculated for some classes of simple connected unicyclic graphs of even girth.
Databáze: Directory of Open Access Journals