UNTADUNTAD

JURNAL ILMIAH MATEMATIKA DAN TERAPANJURNAL ILMIAH MATEMATIKA DAN TERAPAN

Penelitian ini menginvestigasi tiga jenis skema penandaan graf, yaitu penandaan H-irregular vertex, edge, dan total. Kerangka kerja ini dianalisis untuk graf rantai persegi SCn, di mana n ≥ 1. Selain itu, dengan menetapkan batas bawah dan atas yang sesuai, nilai eksak dari kekuatan H-irregular vertex, edge, dan total SCm dari SCn ditentukan untuk semua m dengan 1 ≤ m ≤ n.

Dalam artikel ini, kami telah menetapkan nilai eksak dari kekuatan H-irregular vertex, edge, dan total SCm untuk graf rantai persegi SCn dengan 1 ≤ m ≤ n.Temuan ini menunjukkan bahwa batas bawah umum yang disajikan dalam Teorema 1, 2, dan 3 tercapai, memberikan karakterisasi lengkap perilaku penandaan H-irregular dalam graf rantai persegi.Secara ilmiah, studi ini memajukan pemahaman dasar tentang ketidakteraturan struktural dan distribusi label optimal dalam graf terstruktur.Namun, teknik analitis kami sangat bergantung pada sifat simetri khusus graf rantai persegi, membatasi generalisasi langsung ke graf yang sangat asimetris.Oleh karena itu, penelitian masa depan harus memperluas metodologi ini ke struktur umum lainnya, seperti rantai heksagonal, dan mengembangkan pendekatan algoritmik untuk menghitung kekuatan H-irregular untuk keluarga graf yang lebih luas.

Penelitian lanjutan dapat fokus pada analisis kekuatan H-irregular dalam struktur rantai heksagonal, yang merupakan ekstensi alami dari graf rantai persegi. Selain itu, pengembangan algoritma komputasi untuk menentukan kekuatan H-irregular dalam berbagai keluarga graf dapat membuka peluang baru dalam optimasi penandaan graf. Terakhir, investigasi dampak struktur subgraf berbeda terhadap sifat H-irregular dapat memberikan wawasan mendalam tentang hubungan antara kompleksitas struktural dan kebutuhan penandaan.

Read online
File size642.19 KB
Pages10
DMCAReport

Related /

ads-block-test