Brigita Risky Fernanda
Universitas Negeri Surabaya

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Pewarnaan Radio Graf Komplet dan Graf Persahabatan Brigita Risky Fernanda; Budi Rahadjeng
MATHunesa: Jurnal Ilmiah Matematika Vol. 14 No. 02 (2026)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v14n02.p383-393

Abstract

Pewarnaan radio merupakan salah satu pengembangan teori pewarnaan graf yang memperhatikan jarak antar titik pada graf dan digunakan sebagai model matematis untuk meminimalkan interferensi frekuensi pada jaringan komunikasi. Penelitian ini bertujuan untuk menentukan pewarnaan radio dan bilangan radio pada graf komplet serta menentukan pewarnaan radio dan batas atas bilangan radio pada graf persahabatan. Metode yang digunakan dalam penelitian ini adalah studi literatur dengan pendekatan analitis terhadap struktur graf dan konstruksi pelabelan radio yang memenuhi syarat pewarnaan radio. Hasil penelitian menunjukkan bahwa bilangan radio graf komplet adalah . Pada graf persahabatan diperoleh . Selain itu, untuk graf persahabatan dengan diperoleh batas atas , dengan nilai eksak dan . Untuk dengan diperoleh batas atas , sedangkan untuk dengan diperoleh batas atas . Hasil penelitian ini menunjukkan bahwa struktur graf berpengaruh terhadap pola pelabelan dan nilai bilangan radio yang dihasilkan. Kata Kunci: Pewarnaan Radio, Bilangan Radio, Graf Komplet, Graf Persahabatan.