AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (212.4 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

A proof of a conjecture on matching-path connected size Ramsey number

Yixin Zhang1,2Yanbo Zhang1,2( )Hexuan Zhi1,2
School of Mathematical Sciences, Hebei Normal University, Shijiazhuang 050024, China
Hebei International Joint Research Center for Mathematics and Interdisciplinary Science, Shijiazhuang 050024, China
Show Author Information

Abstract

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.

CLC number: 05C55, 05D10

References

【1】
【1】
 
 
AIMS Mathematics
Pages 8027-8033

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Zhang Y, Zhang Y, Zhi H. A proof of a conjecture on matching-path connected size Ramsey number. AIMS Mathematics, 2023, 8(4): 8027-8033. https://doi.org/10.3934/math.2023406

334

Views

0

Downloads

0

Crossref

1

Web of Science

1

Scopus

Received: 25 October 2022
Revised: 18 January 2023
Accepted: 19 January 2023
Published: 15 April 2023
©2023 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)