Melola Discovery

← Melola Discovery

Jurnal SINTA 1

On Size Bipartite and Tripartite Ramsey Numbers for The Star Forest and Path on 3 Vertices

Journal of Mathematical and Fundamental Sciences · Vol. 52 No. 1 (2020) · hlm. 1–16

DOI
10.5614/j.math.fund.sci.2020.52.1.1
ISSN
2338-5510, 2337-5760
Terbit
2020-04-29
Penerbit
Directorate for Research and Innovation (DRI) ITB
Bahasa
eng

Abstrak

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 m3(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.

Kata kunci

Jaringan kolaborasi para penulis

23 penulis · 36 tautan kepenulisan bersama · 6 lintas organisasi

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Bandung Institute of Technology
  • Politeknik Negeri Bandung
  • Universitas Muhammadiyah Malang
  • Hasanuddin University
  • University of Indonesia
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Hilda AssiyatunBandung Institute of Technology2
Euis SartikaPoliteknik Negeri Bandung1
Neneng NuryatiPoliteknik Negeri Bandung1
Hedi HediPoliteknik Negeri Bandung1
SeprianusAfiliasi tidak diketahui1
Nuning NurainiBandung Institute of Technology1
Shariefuddin; University of Kashmir PirzadaAfiliasi tidak diketahui1
Hilal A; University of Kashmir GanieAfiliasi tidak diketahui1
Faraha; GC University Lahore AshrafAfiliasi tidak diketahui1
Martin; Technical University of Kosice BacaAfiliasi tidak diketahui1
Andrea; Technical University of Kosice Semanicova-FenovcikovaAfiliasi tidak diketahui1
Asmiati AsmiatiBandung Institute of Technology1
A.N.M. SalmanBandung Institute of Technology1
Hajo J. BroersmaBandung Institute of Technology1
Yus Mochamad CholilyUniversitas Muhammadiyah Malang1
Nurdin NurdinHasanuddin University1
Muhammad Kamran SiddiquiAfiliasi tidak diketahui1
Dian Kastika SyofyanBandung Institute of Technology1
Denny Riama SilabanUniversity of Indonesia1
Saladin UttunggadewaBandung Institute of Technology1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journals.itb.ac.id/index.php/jmfs/oai, pertama di-harvest 9 Nov 2026, terakhir terlihat 9 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">On Size Bipartite and Tripartite Ramsey Numbers for  The Star Forest and Path on 3 Vertices</dc:title>
	<dc:creator>Lusiani, Anie</dc:creator>
	<dc:creator>Baskoro, Edy Tri</dc:creator>
	<dc:creator>Saputro, Suhadi Wido</dc:creator>
	<dc:subject xml:lang="en-US">path</dc:subject>
	<dc:subject xml:lang="en-US">size multipartite Ramsey number</dc:subject>
	<dc:subject xml:lang="en-US">star forest.</dc:subject>
	<dc:subject xml:lang="en-US">05D10</dc:subject>
	<dc:description xml:lang="en-US">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 m3(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.</dc:description>
	<dc:publisher xml:lang="en-US">Directorate for Research and Innovation (DRI) ITB</dc:publisher>
	<dc:date>2020-04-29</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journals.itb.ac.id/index.php/jmfs/article/view/9427</dc:identifier>
	<dc:identifier>10.5614/j.math.fund.sci.2020.52.1.1</dc:identifier>
	<dc:source xml:lang="en-US">Journal of Mathematical and Fundamental Sciences; Vol. 52 No. 1 (2020); 1-16</dc:source>
	<dc:source>2338-5510</dc:source>
	<dc:source>2337-5760</dc:source>
	<dc:source>10.5614/j.math.fund.sci.2020.52.1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journals.itb.ac.id/index.php/jmfs/article/view/9427/4752</dc:relation>
</oai_dc:dc>