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)。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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 .

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Mathematical and Fundamental Sciences MULTIDISCIPLINARY SCIENCES-

CiteScore

1.30

自引率

0.00%

发文量

审稿时长

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.