|
|
|
|
star-critical connected ramsey numbers for 2-colorings of complete graphs
|
|
|
|
|
|
|
|
نویسنده
|
moun monu ,jakhar jagjeet ,budden mark
|
|
منبع
|
transactions on combinatorics - 2025 - دوره : 14 - شماره : 4 - صفحه:211 -222
|
|
چکیده
|
This paper builds upon sumner’s work by further investigating the concept of connected ramsey numbers, specifically focusing on star-critical connected ramsey numbers. we obtain starcritical connected ramsey numbers for several cases of trees versus complete graphs, stars versus stars, and paths versus paths. the connected ramsey number for a star versus k3 is also evaluated. exact values are also obtained for the connected ramsey numbers of k1,n versus k3. this research explores the interplay between connectivity and graph coloring within the context of ramsey theory.
|
|
کلیدواژه
|
ramsey number ,connected ramsey number ,star-critical ramsey number
|
|
آدرس
|
central university of haryana, department of mathematics, india, central university of haryana, department of mathematics, india, western carolina university, department of mathematics and computer science, usa
|
|
پست الکترونیکی
|
mrbudden@email.wcu.edu
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|