Dimensi Partisi Graf Hasil Amalgamasi Sisi Graf Roda dengan Graf Bintang

Ahmad Syukur Daming, Yuliani Yuliani

Abstract


This study discusses the analysis of the partition dimension of the graph resulting from the edge amalgamation between the wheel graph ( Wn) and the star graph ( Sm), where the partition dimension is an important parameter in graph theory that serves to measure the minimum number of partitions required to distinguish every pair of vertices through a set of supporting vertices. The amalgamation process is carried out by merging one edge of the wheel graph with one edge of the star graph, thus forming a new graph. This research employs theoretical and algorithmic approaches to calculate the partition dimension of the resulting amalgamated graph, focusing on the influence of the number of vertices in both constituent graphs on the changes in the partition dimension. The results show that pd(amal_s(Wn,Sm;v1v2,u1u2))=3 when 4<n<7 and m=3, and 4 when n=3 and 3≤m≤4, whereas if n≥8 and 3≤m≤⌊n/2⌋, then ⌊n/2⌋ is obtained.

Keywords


Graph;Partition dimension; Vertex amalgamation; Whell Graph; Star Graph

Full Text:

PDF

References


A. S. Daming, H. Hasmawati, L. Haryanto, B. Nurwahyu, "Dimensi Partisi Graf Hasil Amalgamasi Siklus" Jurnal Matematika, Statistika dan Komputasi., vol. 16, no. 2, pp. 199-207, Jan. 2020, doi: 10.20956/jmsk.v16i2.8062.

G. Chartrand, E. Salehi, P. Zhang, "The partition dimension of a graph" Aequationes Math, vol. 59, no. 1, pp. 45-54, Feb 2000, doi: doi.org/10.1007/PL00000127.

M. R. Hamidi, "Penentuan Dimensi Partisi pada Graf Hasil Korona antara Graf Lengkap dengan Graf Roda" Universitas Hasanuddin, Makassar, 2022.

Y. Kuswardi, L. Almira, N. Nurussakbana, A.C. Pinilih. "Chromatic Number of Amalgamation of Wheel Graph-Star Graph and Amalgamation of Wheel Graph-Sikel Graph" Journal of Mathematics and Mathematics Education, vol. 12, no. 2, pp. 132-146, Des. 2022, doi: 10.20961/jmme.v12i2.68111.

L. Maro, "Himpunan Dominasi Terkendali Graf Hasil Operasi Amalgamasi Titik Dan Sisi Pada Graf Siklus Berorde Sama" Kadikma, vol. 14, no. 2, pp. 57-66, Okt 2023, doi: 10.19184/kdma.v14i2.37923.

F. Hartiansyah, D. Darmaji, "Bilangan Kromatik Lokasi pada Graf Hasil Amalgamasi Sisi dari Graf Bintang dan Graf Lengkap" Zeta - Math Journal., vol. 8, no. 2, pp. 66-70, Jul. 2023, doi: 10.31102/zeta.2023.8.2.66-70.

V. Ramdhani, "Dimensi Partisi Graf Lengkap" Sainstek: Jurnal Sains dan Teknologi, vol. 11, no. 2, pp. 65-69, Des 2019, doi: 10.31958/js.v11i2.1610.

V. Ramdhani, F. Rahmi, "The Partition Dimension of a Path Graph" Sainstek: Jurnal Sains dan Teknologi, vol. 13, no. 2, pp. 66-72, Des. 2021, doi: 10.31958/js.v13i2.4719.

J. A. Rodríguez-Velázquez, I. G. Yero, M. Lemańska, "On the partition dimension of trees" Discrete Applied Mathematics, vol. 166, pp. 204-209, Mar. 2014, doi: 10.1016/j.dam.2013.09.026.

I. Javaid, S. Shokat, "On the partition dimension of some wheel related graphs" Journal of Prime Research in Mathematics, vol. 4, pp.154-164, Jan. 2008, doi: 10.1007/978-3-642-27654-5_32.

F. Faisal, N. Mardiana, H. Rosiyanti, "Dimensi Partisi Graf Hasil Operasi Comb Graf Lingkaran Dan Graf Lintasan" Fibonacci: Jurnal Pendidikan Matematika dan Matematika, vol. 5, no. 2, pp. 163-174, Des. 2019, doi: 10.24853/fbc.5.2.163-174.

I. G. Yero, J. A. Rodríguez-Velázquez, "A note on the partition dimension of Cartesian product graphs" Applied Mathematics and Computation, vol. 217, no. 7, pp. 3571-3574, Des 2010, doi: 10.1016/j.amc.2010.08.038.

M. F. Hanif, D. Welyyanti, E. Efendi, "Dimensi Partisi Dari Graf Lolipop Dan Graf Jahangir Diperumum" Jurnal Matematika UNAND, vol. 7, No. 3, pp. 104-109, Feb. 2019, doi: 10.25077/jmu.7.3.104-109.2018.

G. A. Liza, "Dimensi Partisi Dari Graf Persahabatan" Jurnal Matematika UNAND, vol. 7, No. 3, pp. 54-8, Feb 2019, doi: 10.25077/jmu.7.3.54-58.2018.

H. Hasmawati, N. Hinding, B. Nurwahyu, A. S. Daming, A. K. Amir. The partition dimension of the vertex amalgamation of some cycles" Heliyon, vol. 8, no. 6, Jun 2022, doi: 10.1016/j.heliyon.2022.e09596.

A. Asmiati, "Dimensi Partisi Ngraf Amalgamasi Bintang Yang Dihubungkan Suatu Lintasan" Jurnal Matematika, vol. 19, no. 3, pp. 93-95, Des 2016, doi: 10.24198/jmi.v13.n2.11891.115-121.

A. Khairiah, E. Noviani, F. Fran, "Dimensi Partisi Pada Graf" Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya. vol. 9, no. 1, pp. 189-194, Jan. 2020, doi: 10.26418/bbimst.v9i1.38818.

H. Haspika, "Dimensi Partisi pada Graf Grid" Universitas Hasanuddin, Makassar, 2022.

Y. Rumahorbo, S. Suwilo, M. Mardiningsih, P. K. Nasution, "Dimensi Partisi pada Graf Payung" MES: Journal of Mathematics Education and Science, vol. 9, no. 2, pp. 146-155, Jan. 2024, doi: 10.30743/mes.v9i2.8613.

R. Anggriani, "Dimensi partisi pada graf sunlet dan amalgamasi graf sunlet" Universitas Negeri Malang, 2023.




DOI: https://doi.org/10.37905/euler.v12i2.27683

Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 Ahmad Syukur Daming, Yuliani Yuliani

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

Euler: Jurnal Ilmiah Matematika, Sains dan Teknologi is indexed, registered, or discoverable through:

SINTA Google Scholar GARUDA Indonesia OneSearch BASE WorldCat ROAD Dimensions
EDITORIAL OFFICE OF EULER: JURNAL ILMIAH MATEMATIKA, SAINS DAN TEKNOLOGI
AddressDepartment of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Negeri Gorontalo
Jl. Prof. Dr. Ing. B. J. Habibie, Tilongkabila, Kabupaten Bone Bolango, Gorontalo 96554, Indonesia
EmailEmail: [email protected]
WhatsApp+62 87777-586462 (WhatsApp Only)
Creative Commons CC BY-NC 4.0 Euler: Jurnal Ilmiah Matematika, Sains dan Teknologi p-ISSN: 2087-9393 | e-ISSN: 2776-3706 Published by Department of Mathematics , Universitas Negeri Gorontalo, Indonesia.

Article Copyright: Copyright in individual published articles is retained by the respective authors. Authors grant Euler the non-exclusive right of first publication.

Article License: All published articles are distributed under the Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0) . This license permits sharing and adaptation for noncommercial purposes with appropriate attribution.

Website Copyright: Copyright notices applying to the journal website or its administrative content are separate from the copyright and licensing terms of individual published articles.

For further information, please refer to the Copyright Notice and Open Access Policy . Powered by Public Knowledge Project OJS .