EJGTAEJGTA

Electronic Journal of Graph Theory and Applications (EJGTA)Electronic Journal of Graph Theory and Applications (EJGTA)

Angka radial Steiner dari suatu graf G dengan p verteks, dilambangkan oleh SRn(G), memiliki himpunan verteks yang sama dengan G dan n(2 ≤ n ≤ p) verteks saling berdekatan dalam SRn(G) jika dan hanya jika mereka merupakan n-radial dalam G. Ketika G tidak terhubung, n verteks saling berdekatan dalam SRn(G) jika tidak semua berada dalam komponen yang sama. Untuk himpunan sisi SRn(G), gambar Kn sesuai dengan setiap himpunan verteks n-radial. Angka radial Steiner rS(G) dari graf G adalah bilangan bulat positif terkecil n sehingga graf radial Steiner n dari G lengkap. Dalam kertas ini, angka radial Steiner telah ditentukan untuk graf garis dari pohon, graf total dari pohon, komplemen dari pohon, jumlah dua pohon non-trivial, dan Mycielskians dari beberapa keluarga. Untuk pasangan bilangan bulat positif a, b ≥ 3 dengan a ≤ b, terdapat graf dengan angka radial Steiner a dan angka radial Steiner graf garisnya b.

Penelitian ini berhasil menentukan angka radial Steiner untuk berbagai jenis graf seperti graf garis, graf total, komplemen pohon, dan Mycielskians.Hasil menunjukkan bahwa angka radial Steiner bergantung pada struktur dan operasi graf yang digunakan.Temuan ini memperkaya teori graf dengan konsep baru yang dapat digunakan untuk analisis jaringan kompleks.Penelitian lebih lanjut diperlukan untuk memperluas aplikasi konsep ini ke graf dinamis atau jaringan nyata.

Penelitian lanjutan dapat mengeksplorasi angka radial Steiner pada graf dinamis yang berubah seiring waktu, seperti jaringan sosial atau komunikasi. Selain itu, penerapan konsep ini pada jaringan nyata seperti infrastruktur transportasi atau jaringan biologis bisa memberikan wawasan baru. Terakhir, studi tentang hubungan antara operasi graf dan parameter lain seperti diameter atau konektivitas dapat mengungkap pola baru dalam teori graf.

  1. Steiner radial number resulting from various graph operations | Gurusamy | Electronic Journal of Graph... doi.org/10.5614/ejgta.2025.13.1.3Steiner radial number resulting from various graph operations Gurusamy Electronic Journal of Graph doi 10 5614 ejgta 2025 13 1 3
File size775.67 KB
Pages11
DMCAReportReport

ads-block-test