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 /
RCF INDONESIARCF INDONESIA Secara keseluruhan, kajian ini menyoroti peluang integrasi lebih erat antara hasil ekstremal dan kebutuhan praktis pemodelan jaringan, serta membuka ruangSecara keseluruhan, kajian ini menyoroti peluang integrasi lebih erat antara hasil ekstremal dan kebutuhan praktis pemodelan jaringan, serta membuka ruang
RCF INDONESIARCF INDONESIA Integrasi algoritme klasik, pembelajaran mesin, dan komputasi kuantum memperluas penerapan teori graf ke bidang seperti jaringan sosial, bioinformatika,Integrasi algoritme klasik, pembelajaran mesin, dan komputasi kuantum memperluas penerapan teori graf ke bidang seperti jaringan sosial, bioinformatika,
POLTEKPELSULUTPOLTEKPELSULUT Setelah merancang dan menguji alat kendali otomatis level zat cair berbasis mikrokontroler PIC, maka dapat ditarikkesimpulan bahwa alat yang dibuat merupakanSetelah merancang dan menguji alat kendali otomatis level zat cair berbasis mikrokontroler PIC, maka dapat ditarikkesimpulan bahwa alat yang dibuat merupakan
EJGTAEJGTA In the following we investigate adjacency bases of K1 H. 17 concludes that for every connected graph G of order n and arbitrary graph H, ψ(G ⊙ K1 H)In the following we investigate adjacency bases of K1 H. 17 concludes that for every connected graph G of order n and arbitrary graph H, ψ(G ⊙ K1 H)
GMPIONLINEGMPIONLINE Kami menggunakan empat komponen argumentasi ilmiah: kemampuan siswa untuk membuat klaim dan jaminan, kemampuan siswa untuk membangun argumen tandingan,Kami menggunakan empat komponen argumentasi ilmiah: kemampuan siswa untuk membuat klaim dan jaminan, kemampuan siswa untuk membangun argumen tandingan,
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
ANTARBANGSAANTARBANGSA Di dalam penelitian kali ini penulis ingin menganalisa cara menentukan karyawan terbaik. Selain menggunakan fuzzy inference system, penulis menggunakanDi dalam penelitian kali ini penulis ingin menganalisa cara menentukan karyawan terbaik. Selain menggunakan fuzzy inference system, penulis menggunakan
EJGTAEJGTA Dalam artikel ini, posisi bit Gray code panjang n dihitung dari 1 hingga n. Graf dengan himpunan simpul {1, 2,. , n} yang memiliki sifat dua simpul i danDalam artikel ini, posisi bit Gray code panjang n dihitung dari 1 hingga n. Graf dengan himpunan simpul {1, 2,. , n} yang memiliki sifat dua simpul i dan
Useful /
RCF INDONESIARCF INDONESIA Metode penelitian yang digunakan adalah pendekatan kualitatif deskriptif melalui studi literatur terhadap artikel jurnal nasional dan internasional yangMetode penelitian yang digunakan adalah pendekatan kualitatif deskriptif melalui studi literatur terhadap artikel jurnal nasional dan internasional yang
RCF INDONESIARCF INDONESIA Berdasarkan hasil penelitian dan wawancara yang telah dilakukan, dapat disimpulkan bahwa disrupsi teknologi memberikan pengaruh yang signifikan terhadapBerdasarkan hasil penelitian dan wawancara yang telah dilakukan, dapat disimpulkan bahwa disrupsi teknologi memberikan pengaruh yang signifikan terhadap
RCF INDONESIARCF INDONESIA Temuan ini juga menegaskan bahwa penguatan tata kelola kemitraan berbasis peran aktor menjadi kunci dalam meningkatkan keberlanjutan dan kinerja sentraTemuan ini juga menegaskan bahwa penguatan tata kelola kemitraan berbasis peran aktor menjadi kunci dalam meningkatkan keberlanjutan dan kinerja sentra
POLMEDPOLMED Pada penelitian ini, biji durian (Durio zibethinus) – sebuah limbah buah yang melimpah di Indonesia (lebih dari 1,14 juta ton buah durian diproduksiPada penelitian ini, biji durian (Durio zibethinus) – sebuah limbah buah yang melimpah di Indonesia (lebih dari 1,14 juta ton buah durian diproduksi