Restricted Size Ramsey Number Involving Matching and Graph of Order Five

IF 0.5 Q4 MULTIDISCIPLINARY SCIENCES Journal of Mathematical and Fundamental Sciences Pub Date : 2020-09-01 DOI:10.5614/j.math.fund.sci.2020.52.2.1
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":"4 1","pages":"133-142"},"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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
涉及匹配的受限大小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.
期刊最新文献
Magnetic Characterization of Fine Sediment in the Solo Basin Indonesia The Potency of Camellia Sinensis L. to Reduce Proinflammatory Cytokine Levels in the Acute Respiratory Distress Syndrome Rat Model Computational Study of Nocardiotide-A Analogues in the Development of Technetium-99m Radiopeptides for Cancer Imaging for Targeting Somatostatin Receptor 2 Modelling the Impact of Decomposed Disease-Induced Dead Cashew Plants on Fusarium Wilt Dynamics in South-Eastern Tanzania The Modified Double Sampling Coefficient of Variation Control Chart
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1