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.
| File size | 775.67 KB |
| Pages | 11 |
| DMCA | Report |
Related /
EJGTAEJGTA A directed Toeplitz graph, denoted as Tn⟨s1,. , sk; t1,. , tl⟩ of order n, is a digraph in which an edge (i, j) exists if and only if j − i = spA directed Toeplitz graph, denoted as Tn⟨s1,. , sk; t1,. , tl⟩ of order n, is a digraph in which an edge (i, j) exists if and only if j − i = sp
UNUSAUNUSA Meskipun aktivitas antibakteri ekstrak rosella lebih rendah dibandingkan kloramfenikol komersial, produk alami ini menunjukkan aktivitas antibakteri danMeskipun aktivitas antibakteri ekstrak rosella lebih rendah dibandingkan kloramfenikol komersial, produk alami ini menunjukkan aktivitas antibakteri dan
MARANATHAMARANATHA Penangkapan radioaktivitas pada jantung oleh 9mTc-PYP lebih baik dari 99mTc- MDP berdasarkan penilaian kuantitatif maupun semikuantitatif (penilaian visual).Penangkapan radioaktivitas pada jantung oleh 9mTc-PYP lebih baik dari 99mTc- MDP berdasarkan penilaian kuantitatif maupun semikuantitatif (penilaian visual).
MARANATHAMARANATHA Hasil penelitian menunjukkan bahwa presbikusis lebih banyak ditemukan pada perempuan, kelompok usia ≥65 tahun, dengan keluhan utama tinitus dan derajatHasil penelitian menunjukkan bahwa presbikusis lebih banyak ditemukan pada perempuan, kelompok usia ≥65 tahun, dengan keluhan utama tinitus dan derajat
MARANATHAMARANATHA Penelitian ini bertujuan untuk mengetahui angka kejadian penderita celah bibir dengan atau tanpa celah langit-langit yang datang ke Yayasan Pembina PenderitaPenelitian ini bertujuan untuk mengetahui angka kejadian penderita celah bibir dengan atau tanpa celah langit-langit yang datang ke Yayasan Pembina Penderita
UNDIPUNDIP Latar belakang: Banyak studi tentang paket pencegahan cedera tekan telah dilaksanakan di luar Unit Perawatan Intensif (ICU). Paket yang mencakup beberapaLatar belakang: Banyak studi tentang paket pencegahan cedera tekan telah dilaksanakan di luar Unit Perawatan Intensif (ICU). Paket yang mencakup beberapa
JURNALEMPATHYJURNALEMPATHY COVID‑19 dinyatakan sebagai pandemi dunia oleh WHO dan ditetapkan oleh Pemerintah sebagai bencana non‑alami berupa wabah penyakit yang memerlukan langkah‑langkahCOVID‑19 dinyatakan sebagai pandemi dunia oleh WHO dan ditetapkan oleh Pemerintah sebagai bencana non‑alami berupa wabah penyakit yang memerlukan langkah‑langkah
LAPANLAPAN Dari hasil analisis modus normal struktur roket RKN bertingkat untuk kondisi “terbang bebas, nilai frekuensi-alami modus-getar orde-1 untuk seluruh strukturDari hasil analisis modus normal struktur roket RKN bertingkat untuk kondisi “terbang bebas, nilai frekuensi-alami modus-getar orde-1 untuk seluruh struktur
Useful /
UNUSAUNUSA Kanker paru-paru paling utama sebagai kontributor kematian terkait kanker secara global. Kanker ini dikaitkan dengan prognosis yang tidak baik. KebanyakanKanker paru-paru paling utama sebagai kontributor kematian terkait kanker secara global. Kanker ini dikaitkan dengan prognosis yang tidak baik. Kebanyakan
UNUSAUNUSA Sindrome metabolik (MetS) dan diabetes melitus (DM) telah menjadi masalah utama di seluruh dunia, terutama di kalangan populasi muda. Model Asrama IndonesiaSindrome metabolik (MetS) dan diabetes melitus (DM) telah menjadi masalah utama di seluruh dunia, terutama di kalangan populasi muda. Model Asrama Indonesia
STIEM BONGAYASTIEM BONGAYA Selama ini pengelolaan keuangan usaha tidak tercatat secara baik dan pemahaman perpajakan masih sangat minim. Tim PKM dari Fakultas Ekonomi bermaksud untukSelama ini pengelolaan keuangan usaha tidak tercatat secara baik dan pemahaman perpajakan masih sangat minim. Tim PKM dari Fakultas Ekonomi bermaksud untuk
JURNALEMPATHYJURNALEMPATHY Hasil: Masalah yang dihadapi saat ini adalah kurangnya pengetahuan masyarakat, khususnya keluarga, dalam merawat orang dengan gangguan jiwa (ODGJ) sertaHasil: Masalah yang dihadapi saat ini adalah kurangnya pengetahuan masyarakat, khususnya keluarga, dalam merawat orang dengan gangguan jiwa (ODGJ) serta