Publications
Sort:
Open Access Research Article Issue
A proof of a conjecture on matching-path connected size Ramsey number
AIMS Mathematics 2023, 8(4): 8027-8033
Published: 15 April 2023
Abstract PDF (212.4 KB) Collect
Downloads:1

For two graphs G 1 and G 2 , the connected size Ramsey number r ^ c ( G 1 , G 2 ) is the smallest number of edges of a connected graph G such that if each edge of G is colored red or blue, then G contains either a red copy of G 1 or a blue copy of G 2 . Let n K 2 be a matching with n edges and P 4 a path with four vertices. Rahadjeng, Baskoro, and Assiyatun [Procedia Comput. Sci. 74 (2015), 32-37] conjectured that r ^ c ( n K 2 , P 4 ) = 3 n 1 if n is even, and r ^ c ( n K 2 , P 4 ) = 3 n otherwise. We verify the conjecture in this short paper.

Total 1