Restricted Size Ramsey Number Involving Matching and Graph of Order Five

IF 0.5 Q4 MULTIDISCIPLINARY SCIENCES
D. R. Silaban, E. Baskoro, S. Uttunggadewa
{"title":"Restricted Size Ramsey Number Involving Matching and Graph of Order Five","authors":"D. R. Silaban, E. Baskoro, S. Uttunggadewa","doi":"10.5614/j.math.fund.sci.2020.52.2.1","DOIUrl":null,"url":null,"abstract":"Harary and Miller (1983) started the research on the (restricted) size Ramsey number for a pair of small graphs. They obtained the values for some pairs of small graphs with order not more than four. In the same year, Faudree and Sheehan continued the research and extended the result to all pairs of small graphs with order not more than four. Moreover, in 1998, Lortz and Mengenser gave the size Ramsey number and the restricted size Ramsey number for all pairs of small forests with order not more than five. Recently, we gave the restricted size Ramsey number for a path of order three and any connected graph of order five. In this paper, we continue the research on the (restricted) size Ramsey number involving small graphs by investigating the restricted size Ramsey number for matching with two edges versus any graph of order five with no isolates.","PeriodicalId":16255,"journal":{"name":"Journal of Mathematical and Fundamental Sciences","volume":null,"pages":null},"PeriodicalIF":0.5000,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Mathematical and Fundamental Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5614/j.math.fund.sci.2020.52.2.1","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MULTIDISCIPLINARY SCIENCES","Score":null,"Total":0}
引用次数: 3

Abstract

Harary and Miller (1983) started the research on the (restricted) size Ramsey number for a pair of small graphs. They obtained the values for some pairs of small graphs with order not more than four. In the same year, Faudree and Sheehan continued the research and extended the result to all pairs of small graphs with order not more than four. Moreover, in 1998, Lortz and Mengenser gave the size Ramsey number and the restricted size Ramsey number for all pairs of small forests with order not more than five. Recently, we gave the restricted size Ramsey number for a path of order three and any connected graph of order five. In this paper, we continue the research on the (restricted) size Ramsey number involving small graphs by investigating the restricted size Ramsey number for matching with two edges versus any graph of order five with no isolates.
涉及匹配的受限大小Ramsey数与五阶图
Harary和Miller(1983)开始研究一对小图的(受限)大小Ramsey数。他们得到了一些阶数不超过4的小图对的值。同年,Faudree和Sheehan继续研究,并将结果推广到所有阶数不超过4的小图对。此外,Lortz和Mengenser(1998)给出了所有阶数不大于5的小森林对的大小Ramsey数和限制大小Ramsey数。最近,我们给出了3阶路径和任意5阶连通图的受限大小Ramsey数。在本文中,我们通过研究与任意无隔离的五阶图的两条边匹配的限制大小Ramsey数,继续研究涉及小图的(限制)大小Ramsey数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
1.30
自引率
0.00%
发文量
0
审稿时长
24 weeks
期刊介绍: Journal of Mathematical and Fundamental Sciences welcomes full research articles in the area of Mathematics and Natural Sciences from the following subject areas: Astronomy, Chemistry, Earth Sciences (Geodesy, Geology, Geophysics, Oceanography, Meteorology), Life Sciences (Agriculture, Biochemistry, Biology, Health Sciences, Medical Sciences, Pharmacy), Mathematics, Physics, and Statistics. New submissions of mathematics articles starting in January 2020 are required to focus on applied mathematics with real relevance to the field of natural sciences. Authors are invited to submit articles that have not been published previously and are not under consideration elsewhere.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信