BILANGAN TERHUBUNG PELANGI PADA AMALGAMASI GRAF BERLIAN

Cindy Aisa Putri Noor, Karina Ansyelia Mamonto, Widya Eka Pranata

Abstract


Misalkan G=(V,E) adalah graf terhubung tak trivial. Graf G dikatakan terhubung pelangi jika untuk setiap dua titik x dan y terdapat lintasan pelagi dari x dan y. Bilangan terhubung pelangi didefinisikan sebagai minimum k dari pewarnaan-k pelangi sehingga menghasilkan sebuah lintasan pelangi dengan dua sisi bertetangga memiliki warna yang berbeda dan dinotasikan sebagai rc(G). Misalkan t adalah bilangan asli dengan t>=2 dan misalkan {Gi | i E [1,t]} adalah graf terhubung tak trivial dengan setiap Gi mempunyai titik tetap v0i, maka amalgamasi untuk graf G dinotasikan dengan amal(Gi,v0i,t). Amalgamasi merupakan salah satu operasi matematika yang terbentuk dengan merekatkan semua graf Gi pada titik v0i dengan titik v0i merupakan titik terminal. Dalam penelitian ini operan yang digunakan pada operasi amalgamasi adalah graf berlian dengan notasi amal(Brn,v,t) dengan t>=2.

Keywords


Bilangan Terhubung; Pelangi; Amalgamasi; Graf Berlian

Full Text:

PDF

References


R. Munir, Matematika Disktrit, 3rd ed. Bandung: Informatika Bandung, 2010.

J. L. Gross, “Genus distribution of graph amalgamations: Self-pasting at root-vertices,” Australas. J. Comb., vol. 49, pp. 19–38, 2011.

G. Chartrand, D. Erwin, P. Zhang, and M. Bohemica, “Mathematica Bohemica Terms of use:,” vol. 127, no. 1, 2008.

M. A. Shulhany and A. N. M. Salman, “Bilangan Terhubung Pelangi Graf Berlian,” 2015.




DOI: https://doi.org/10.34312/euler.v7i1.10327

Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 Cindy Aisa Putri Noor, Karina Ansyelia Mamonto, Widya Eka Pranata

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


Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi has been indexed by:


                         EDITORIAL OFFICE OF EULER : JURNAL ILMIAH MATEMATIKA, SAINS, DAN TEKNOLOGI

 Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Negeri Gorontalo
Jl. Prof. Dr. Ing. B. J. Habibie, Tilongkabila, Kabupaten Bone Bolango 96554, Gorontalo, Indonesia
 Email: euler@ung.ac.id
 +62-852-55230451 (Call/SMS/WA)
 Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi (p-ISSN: 2087-9393 | e-ISSN:2776-3706) by Department of Mathematics Universitas Negeri Gorontalo is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.  Powered by Public Knowledge Project OJS.