Kekuatan Sisi Refleksif pada Graf Hasil Operasi Comb Product Sisi Graf Bintang dan Graf Lintasan (S_n ⊵_e P_m)

Authors

  • Zahra Aulia Hapsari
  • Diari Indriati

Keywords:

Pelabelan-k refleksif tak teratur sisi, kekuatan sisi refleksif, graf bintang comb product sisi graf lintasan

Abstract

Asumsikan  adalah graf sederhana, tak berarah, dan terhubung dengan hipunan titik  dan himpunan sisi . Graf  memiliki pelabelan-  refleksif tak teratur sisi jika setiap titik diberi label bilangan genap non-negatif  dan setiap sisi diberi label bilangan bulat positif  dengan  maks sehingga bobot semua sisi nya berbeda. Bobot sisi  dalam graf , untuk pelabelan , didefinisikan sebagai fungsi  yang diterapkan pada sisi  dengan  Nilai minimum  dari label terbesar disebut kekuatan sisi refleksif yang dinotasikan dengan . Pada artikel ini dibahas tentang kekuatan sisi refleksif pada graf bintang comb product sisi graf lintasan ( ) dengan  dan Hasil dari penelitian ini sebagai berikut:  untuk  dan adalah  untuk  dan   untuk .

Downloads

Published

2026-07-09

Issue

Section

Articles