애스크로AIPublic Preview
← 학술논문 검색
학술논문Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2019.01 발행

On size multipartite Ramsey numbers of {}_{m}K_{1:n}versus P_3 or K_{1:3}

On size multipartite Ramsey numbers of {}_{m}K_{1:n}versus P_3 or K_{1:3}

ANIE LUSIANI(Ds. Ciwaruga Kotak Pos); EDY TRI BASKORO(Institut Teknologi Bandung); SUHADI WIDO SAPUTRO(Institut Teknologi Bandung)

22권 1호, 59~65쪽

초록

For given two simple graphs G and H; the size multipartite Ramsey num- ber mj(G;H); is the smallest natural number t such that every 2 edge coloring on the edges of the complete balanced multipartite graph Kj t has a monochromatic copy of G in the rst color or H in the second color. Hattingh and Henning (1998) gave the results for the size bipartite Ramsey numbers of stars versus paths, m2(K1;m; Pn); for m; n 2. In 2016, we have derived the size tripartite Ramsey numbers m3(mK1;n; P3); for m 1; n 2; where mK1;n is a disjoint union of m copies of a star K1;n and P3 is a path of order 3. In this paper, we determine the size multipartite Ramsey num- bers mj(mK1;n; P3) and mj(mK1;n;K1;3); for all integers m; n 2 and j 3. We also provide an exact value of m2(mK1;n; P3); for m; n 2 and m3(mK1;n;K1;3); for (m = 1; n 1) or (n = 1;m 1).

Abstract

For given two simple graphs G and H; the size multipartite Ramsey num- ber mj(G;H); is the smallest natural number t such that every 2 edge coloring on the edges of the complete balanced multipartite graph Kj t has a monochromatic copy of G in the rst color or H in the second color. Hattingh and Henning (1998) gave the results for the size bipartite Ramsey numbers of stars versus paths, m2(K1;m; Pn); for m; n 2. In 2016, we have derived the size tripartite Ramsey numbers m3(mK1;n; P3); for m 1; n 2; where mK1;n is a disjoint union of m copies of a star K1;n and P3 is a path of order 3. In this paper, we determine the size multipartite Ramsey num- bers mj(mK1;n; P3) and mj(mK1;n;K1;3); for all integers m; n 2 and j 3. We also provide an exact value of m2(mK1;n; P3); for m; n 2 and m3(mK1;n;K1;3); for (m = 1; n 1) or (n = 1;m 1).

발행기관:
장전수학회
DOI:
http://dx.doi.org/10.17777/pjms.2019.22.1.008
분류:
수학

AI 법률 상담

이 논문의 주제에 대해 더 알고 싶으신가요?

460만+ 법률 자료에서 관련 판례·법령·해석례를 찾아 답변합니다

AI 상담 시작
On size multipartite Ramsey numbers of {}_{m}K_{1:n}versus P_3 or K_{1:3} | Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집) 2019 | AskLaw | 애스크로 AI