SIFAT-SIFAT BILANGAN RAMSEY MULTIPARTIT-UKURAN UNTUK GRAF MULTIPARTIT SEIMBANG LENGKAP

Haida Fitri Haida Fitri

Sari


For complete balanced multipartite graphs  and , the size multipartite Ramsey number  is the smallest natural number  such that an arbitrary colouring of the edges of , using the two colours red and blue, necessarily forces a red  or a blue  as subgraph. In this paper, also discuss about the properties of size multipartite Ramsey  numbers in complete balanced multipartite graphs such as, partial existence propertie, growth properties, gaps propertie and asymptotic limits propertie.

Keywords:  Set/ size multipartite Ramsey numbers, multipartite graph, balanced             multipartite graph, complete balanced multipartite graph.


Teks Lengkap:

PDF

Referensi


Burger, A.P, dan J.H. Van Vuuren, Ramsey Numbers in complete balanced multipartite graphs. Part I : Set numbers, Discrete Math.,Vol 283, pp: 37-43, 2004.

Burger, A.P, dan J.H. Van Vuuren, Ramsey numbers in complete balanced multipartite graphs. Part II : Size numbers, Discrete Math., Vol. 283, pp: 45-49, 2004.

Chvátal, V dan F. Harary, Generalised Ramsey theory for graphs, II: small diagonal numbers, Proc. Amer. Math. Soc., Vol. 32, pp: 389–394, 1972.

Chvátal, V dan F. Harary, Generalised Ramsey theory for graphs, III: small off-diagonal numbers, Pasific J. Math., Vol. 41, pp: 335–345, 1972.

Erdös, P dan G. Szekeres, A Combinatorial problem in geometry, Composito Math, Vol. 2, pp: 463–470, 1935.

Ramsey, F.P. On a problem of formal logic, Proceedings of the London Mathematical Society, Vol.30, pp: 264-286, 1930.




DOI: https://doi.org/10.33559/mi.v10i73.657

Article Metrics

Sari view : 228 times
PDF - 245 times

Refbacks

  • Saat ini tidak ada refbacks.


##submission.copyrightStatement##

INDEXED BY :

 


Lembaga Penelitian & Pengabdian Masyarakat (LPPM). Universitas Muhammadiyah Sumatera Barat
Jl. Pasir Kandang No.4, Pasie Nan Tigo, Kec. Koto Tangah, Kota Padang, Sumatera Barat 25586. 
Email : lppmumsb@gmail.com



Kunjungan Sampai Saat ini    Web Analytics Made Easy - StatCounter

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.