Dimensi Partisi Graf Thorn dari Graf Kincir ?Wd?_2^m untuk m=1,2,3
DOI:
https://doi.org/10.26594/jmpm.v4i1.1434Abstract
Misalkan G = (V, E) adalah suatu graf terhubung. Himpunan titik V(G) dipartisi menjadi beberapa partisi, dan ? = {S1, S2, ..., Sk } sebagai himpunan yang berisikan k-partisi tersebut. Misalkan v ? V (G), representasi v terhadap ? didefinisikan sebagai r(v|?) = (d(v, S1), .., d(v, Sk )). ? disebut partisi penye- lesaian jika setiap titik di G mempunyai representasi yang berbeda terhadap ?. Kardinalitas yang minimum dari partisi penyelesaian disebut dimensi partisi dari G, ditulis pd(G). Thorn dari graf G, dengan parameter l1, l2, . . . , ln diperoleh dengan menambahkan daun sebanyak li ke titik vi dari graf G, untuk i ? {1, . . . , n}, dengan li ? 1. Graf thorn dari graf G dinotasikan dengan T h(G, l1, l2 , . . . , ln ). Pada jurnal ini ditentukan dimensi partisi graf thorn dari graf kincir W d2m untuk m = 1, 2, 3, dinotasikan dengan T h(W d2m , l0 , l1, . . . , l2m ), untuk i = 0, 1, 2, .., 2m.
Kata kunci: Dimensi partisi, graf thorn, graf kincir
References
Chartrand, G., Zhang, P., & Salehi, E. (1998). On the partition dimension of a graph. Congr. Numerantium, 130, 157–168.
Darmaji. (2011). Dimensi Partisi Graf Multipartit dan Graf Hasil Korona Dua Buah Graf Terhubung. Disertasi Program Studi Doktor Matematika ITB, Tidak Ditrbitkan.
Gutman, I. (1998). Distance of thorny graphs. Publ. Inst. Math. (Beograd) (N.S.), 63(77), 31–36.
Lloyd, E. K., Bondy, J. A., & Murty, U. S. R. (2007). Graph Theory with Applications. The Mathematical Gazette, 62(419), 63. https://doi.org/10.2307/3617646
Tomescu, I., Javaid, I., & Slamin. (2007). On the partition dimension and connected partition dimension of wheels. Ars Combinatoria, 84, 311–317Downloads
Published
Issue
Section
License
All information and contents of articles contained in JMPM: Jurnal Matematika dan Pendidikan Matematika are free to read, download, print, copy, or share with various legal purposes.
The formal legal aspect of access to any information and articles contained in this journal website refers to the Creative Commons Attribution 4.0 International (CC BY 4.0) license terms.
