EJGTAEJGTA
Electronic Journal of Graph Theory and Applications (EJGTA)Electronic Journal of Graph Theory and Applications (EJGTA)Dua buah vertex u, v dalam graph terhubung G ter-doubly resolve oleh vertex x, y dari G jika d(v, x) − d(u, x) ̸= d(v, y) − d(u, y). Sebuah set W dari vertex-vertex dari graph G adalah set ter-doubly resolve untuk G jika setiap dua buah vertex yang berbeda dari G ter-doubly resolve oleh dua buah vertex dari W. Angka ter-doubly resolve dari graph G, dinotasikan oleh ψ(G), adalah kardinalitas minimum dari set ter-doubly resolve untuk G. Dalam paper ini, dengan menggunakan set ter-resolving adjacency dan set dominasi dari graph, kita mempelajari set ter-doubly resolve dalam produk corona dari graph G dan H, G ⊙ H. Pertama, kita memperoleh batas atas dan batas bawah untuk angka ter-doubly resolve dari produk corona G ⊙ H dalam bentuk orde dari G dan dimensi adjacency dari H, kemudian kita menyajikan beberapa kondisi yang membuat masing-masing batas ini layak untuk angka ter-doubly resolve dari G ⊙ H. Juga, untuk beberapa keluarga graph yang penting, kita memperoleh nilai pasti dari angka ter-doubly resolve dari produk corona.
Let G be a connected graph of order n ≥ 2 and H be a non-trivial graph.Then n dim2(H) ≤ ψ(G ⊙ H) ≤ n(dim2(H) 1).The join of the graph K1 with another graph is an interesting graph.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) = n(dim2(K1 H) 1).19 concludes that if G be a connected graph of order n ≥ 2 and H be a non-trivial graph of order m.Then in the followings conditions ψ(G ⊙ H) gets one of the numbers n, n(m − 1) or nm.
Berdasarkan hasil penelitian ini, beberapa saran penelitian lanjutan yang dapat dieksplorasi adalah sebagai berikut: Pertama, bagaimana karakteristik graph H yang menyebabkan kesetaraan antara batas bawah dan batas atas untuk ψ(G ⊙ H)? Penelitian ini dapat mendalami kondisi-kondisi spesifik pada struktur graph H, seperti distribusi derajat vertex atau keberadaan subgraph tertentu, yang secara sistematis mengarah pada ψ(G ⊙ H) = n dim2(H) atau ψ(G ⊙ H) = n(dim2(H) 1). Kedua, penelitian dapat difokuskan pada pengembangan algoritma efisien untuk menghitung ψ(G ⊙ H) untuk graph G dan H yang besar. Meskipun beberapa batasan telah ditetapkan, menemukan nilai pasti dari ψ(G ⊙ H) masih menjadi masalah yang kompleks secara komputasi. Pengembangan algoritma yang memanfaatkan struktur graph dan sifat-sifat produk corona dapat secara signifikan meningkatkan efisiensi perhitungan. Ketiga, eksplorasi hubungan antara ψ(G ⊙ H) dengan parameter graph lainnya, seperti chromatic number, independence number, dan clique number, dapat memberikan wawasan baru tentang struktur dan sifat-sifat graph. Apakah ada pola yang dapat diprediksi antara nilai-nilai parameter ini untuk produk corona graph? Penelitian lebih lanjut dalam area ini dapat membuka jalan bagi penemuan teorema-teorema graph yang baru.
| File size | 282.44 KB |
| Pages | 14 |
| DMCA | Report |
Related /
LAAROIBALAAROIBA Analisis semiotik terhadap film *Sayap‑Sayap Patah* mengidentifikasi adanya adegan‑adegan yang memuat simbol dan tanda representasi terorisme, baikAnalisis semiotik terhadap film *Sayap‑Sayap Patah* mengidentifikasi adanya adegan‑adegan yang memuat simbol dan tanda representasi terorisme, baik
LPPMUNSERALPPMUNSERA Penelitian ini membandingkan tiga pendekatan optimasi cut order planning, yaitu AHOPS, HIMOSA, dan GBPD, dan menunjukkan bahwa GBPD secara signifikan melampauiPenelitian ini membandingkan tiga pendekatan optimasi cut order planning, yaitu AHOPS, HIMOSA, dan GBPD, dan menunjukkan bahwa GBPD secara signifikan melampaui
OJSOJS Hasil tes awal mengungkapkan bahwa siswa menghadapi tantangan substansial dalam menyelesaikan tugas menulis tepat waktu, menghasilkan teks yang terbaca,Hasil tes awal mengungkapkan bahwa siswa menghadapi tantangan substansial dalam menyelesaikan tugas menulis tepat waktu, menghasilkan teks yang terbaca,
OJSOJS Penerapan Artificial Intelligence (AI) mendukung personalisasi dan efisiensi pembelajaran melalui penilaian otomatis dan penyesuaian materi sesuai kemampuanPenerapan Artificial Intelligence (AI) mendukung personalisasi dan efisiensi pembelajaran melalui penilaian otomatis dan penyesuaian materi sesuai kemampuan
OJSOJS Oleh karena itu, kegiatan pembelajaran seni musik disarankan untuk diperkuat sebagai bagian integral dalam pembinaan karakter di sekolah. Pendidikan diOleh karena itu, kegiatan pembelajaran seni musik disarankan untuk diperkuat sebagai bagian integral dalam pembinaan karakter di sekolah. Pendidikan di
DINASTIREVDINASTIREV Pembentuk peraturan perundang-undangan perlu mengidentifikasi hal-hal ini dan mengaturnya dalam satu bentuk peraturan demi mencapai kepastian hukum penyelesaianPembentuk peraturan perundang-undangan perlu mengidentifikasi hal-hal ini dan mengaturnya dalam satu bentuk peraturan demi mencapai kepastian hukum penyelesaian
UNYUNY Dengan menggunakan metode penelitian tindakan kelas kualitatif di Universitas Pendidikan Indonesia, 48 mahasiswa dari latar budaya dan tingkat pendidikanDengan menggunakan metode penelitian tindakan kelas kualitatif di Universitas Pendidikan Indonesia, 48 mahasiswa dari latar budaya dan tingkat pendidikan
UIGMUIGM Collaborative Governance menjadi kerangka konseptual utama, menekankan kemitraan yang erat antara pemerintah, petani, perusahaan agribisnis, peneliti,Collaborative Governance menjadi kerangka konseptual utama, menekankan kemitraan yang erat antara pemerintah, petani, perusahaan agribisnis, peneliti,
Useful /
OJSOJS Artikel ini menggunakan pendekatan kualitatif untuk menggambarkan konsep, proses, dan manfaat dari konseling self dalam konteks bimbingan dan konseling.Artikel ini menggunakan pendekatan kualitatif untuk menggambarkan konsep, proses, dan manfaat dari konseling self dalam konteks bimbingan dan konseling.
OJSOJS Hasil penelitian menunjukkan peningkatan signifikan kemampuan kerja sama siswa dari 56% pada pra-siklus menjadi 73% pada siklus I dan 89% pada siklus II.Hasil penelitian menunjukkan peningkatan signifikan kemampuan kerja sama siswa dari 56% pada pra-siklus menjadi 73% pada siklus I dan 89% pada siklus II.
UNYUNY Diberikan ringkasan: Penelitian ini membandingkan kinerja algoritma machine learning dan deep learning dalam sistem mesin pencari. Hasil menunjukkan bahwaDiberikan ringkasan: Penelitian ini membandingkan kinerja algoritma machine learning dan deep learning dalam sistem mesin pencari. Hasil menunjukkan bahwa
UNYUNY Kebaruan penelitian ini terletak pada pemeriksaan komprehensif terhadap interseksi antara aksesibilitas digital, akomodasi akademik, dan kesiapan fakultasKebaruan penelitian ini terletak pada pemeriksaan komprehensif terhadap interseksi antara aksesibilitas digital, akomodasi akademik, dan kesiapan fakultas