3点星林和路径的大小二部和三部Ramsey数

IF 0.5 Q4 MULTIDISCIPLINARY SCIENCES Journal of Mathematical and Fundamental Sciences Pub Date : 2020-04-29 DOI:10.5614/j.math.fund.sci.2020.52.1.1
Anie Lusiani, E. Baskoro, S. Saputro
{"title":"3点星林和路径的大小二部和三部Ramsey数","authors":"Anie Lusiani, E. Baskoro, S. Saputro","doi":"10.5614/j.math.fund.sci.2020.52.1.1","DOIUrl":null,"url":null,"abstract":"For simple graphs G and H the size multipartite Ramsey number mj ( G , H ) is the smallest natural number t such that any arbitrary red-blue coloring on the edges of Kjxt contains a red G or a blue H as a subgraph. We studied the size tripartite Ramsey numbers m 3( G , H ) where G=mK1,n  and H=P3 . In this paper, we generalize this result. We determine m3(G,H) where G is a star forest, namely a disjoint union of heterogeneous stars, and H=P3 . Moreover, we also determine m2(G,H) for this pair of graphs G and H .","PeriodicalId":16255,"journal":{"name":"Journal of Mathematical and Fundamental Sciences","volume":"114 1","pages":"1-16"},"PeriodicalIF":0.5000,"publicationDate":"2020-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"On Size Bipartite and Tripartite Ramsey Numbers for The Star Forest and Path on 3 Vertices\",\"authors\":\"Anie Lusiani, E. Baskoro, S. Saputro\",\"doi\":\"10.5614/j.math.fund.sci.2020.52.1.1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For simple graphs G and H the size multipartite Ramsey number mj ( G , H ) is the smallest natural number t such that any arbitrary red-blue coloring on the edges of Kjxt contains a red G or a blue H as a subgraph. We studied the size tripartite Ramsey numbers m 3( G , H ) where G=mK1,n  and H=P3 . In this paper, we generalize this result. We determine m3(G,H) where G is a star forest, namely a disjoint union of heterogeneous stars, and H=P3 . Moreover, we also determine m2(G,H) for this pair of graphs G and H .\",\"PeriodicalId\":16255,\"journal\":{\"name\":\"Journal of Mathematical and Fundamental Sciences\",\"volume\":\"114 1\",\"pages\":\"1-16\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2020-04-29\",\"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.1.1\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MULTIDISCIPLINARY SCIENCES\",\"Score\":null,\"Total\":0}","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.1.1","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MULTIDISCIPLINARY SCIENCES","Score":null,"Total":0}
引用次数: 3

摘要

对于简单图G和H,大小多部拉姆齐数mj (G, H)是最小的自然数t,使得任意在Kjxt边的红蓝着色包含一个红色G或一个蓝色H作为子图。我们研究了三部拉姆齐数m3 (G, H)的大小,其中G=mK1,n和H=P3。在本文中,我们推广了这个结果。我们确定m3(G,H),其中G为星林,即异质恒星的不相交并,H =P3。此外,我们还确定了这对图G和H的m2(G,H)。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
On Size Bipartite and Tripartite Ramsey Numbers for The Star Forest and Path on 3 Vertices
For simple graphs G and H the size multipartite Ramsey number mj ( G , H ) is the smallest natural number t such that any arbitrary red-blue coloring on the edges of Kjxt contains a red G or a blue H as a subgraph. We studied the size tripartite Ramsey numbers m 3( G , H ) where G=mK1,n  and H=P3 . In this paper, we generalize this result. We determine m3(G,H) where G is a star forest, namely a disjoint union of heterogeneous stars, and H=P3 . Moreover, we also determine m2(G,H) for this pair of graphs G and H .
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
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