EJGTAEJGTA
Electronic Journal of Graph Theory and Applications (EJGTA)Electronic Journal of Graph Theory and Applications (EJGTA)Dalam makalah ini, kami mengusulkan definisi baru tentang dominasi dalam hipergraf sedemikian rupa sehingga ketika dibatasi pada graf, ia menjadi dominasi biasa dalam graf. Misalkan H = (V, E) adalah hipergraf. Sebuah subset S dari V disebut himpunan dominasi dari H jika untuk setiap verteks v di V − S, terdapat sisi e ∈ E sedemikian sehingga v ∈ e dan e − {v} ⊆ S. Kardinalitas minimum dari himpunan dominasi dari H disebut bilangan dominasi dari H dan dinotasikan dengan γ(H). Kami menentukan bilangan dominasi untuk beberapa kelas hipergraf uniform. Kami mengkarakterisasi himpunan dominasi minimal dan memperkenalkan konsep independensi dan irredundance yang mengarah pada rantai dominasi dalam hipergraf.
Meskipun dominasi dalam graf telah banyak diteliti, studi tentang dominasi dalam hipergraf belum banyak mendapat perhatian.Dalam makalah ini, definisi baru dominasi telah diperkenalkan yang menghasilkan perluasan konsep rantai dominasi dalam konteks hipergraf.Penelitian lebih lanjut diharapkan dapat muncul dari pengembangan rantai dominasi untuk hipergraf ini, yang secara alami mengarah pada penyelidikan beberapa pertanyaan untuk hipergraf yang muncul secara alami.
Penelitian lebih lanjut dapat dilakukan dengan mengeksplorasi perspektif yang berbeda untuk memperluas konsep dominasi ke hipergraf, seperti menggunakan pendekatan berdasarkan jumlah verteks yang didominasi oleh sebuah sisi. Selain itu, studi tentang rantai dominasi untuk hipergraf dapat diperluas dengan menyelidiki sifat-sifat dan karakteristik khusus dari rantai ini dalam berbagai kelas hipergraf, seperti hipergraf uniform atau hipergraf bipartite. Terakhir, penelitian dapat difokuskan pada pengembangan algoritma efisien untuk menemukan himpunan dominasi minimal dan himpunan independensi maksimal dalam hipergraf, yang dapat memiliki aplikasi praktis dalam berbagai bidang seperti jaringan sosial, analisis data, dan optimasi kombinatorial. Penelitian-penelitian ini akan memberikan pemahaman yang lebih mendalam tentang dominasi dalam hipergraf dan membuka jalan bagi pengembangan aplikasi baru.
| File size | 255.27 KB |
| Pages | 8 |
| DMCA | Report |
Related /
BSIBSI Tidak seperti metode konvensional, Scrum menawarkan keunggulan dalam hal iterasi cepat, adaptivitas terhadap perubahan kebutuhan, serta kolaborasi eratTidak seperti metode konvensional, Scrum menawarkan keunggulan dalam hal iterasi cepat, adaptivitas terhadap perubahan kebutuhan, serta kolaborasi erat
BSIBSI Implementasi dilakukan dengan memanfaatkan pustaka PyMuPDF (fitz) untuk pemrosesan PDF, Matplotlib untuk visualisasi, serta Streamlit sebagai antarmukaImplementasi dilakukan dengan memanfaatkan pustaka PyMuPDF (fitz) untuk pemrosesan PDF, Matplotlib untuk visualisasi, serta Streamlit sebagai antarmuka
BSIBSI Penelitian ini bertujuan mengembangkan aplikasi diagnosis penyakit Tuberkulosis berbasis Android menggunakan metode Naïve Bayes. Aplikasi ini diharapkanPenelitian ini bertujuan mengembangkan aplikasi diagnosis penyakit Tuberkulosis berbasis Android menggunakan metode Naïve Bayes. Aplikasi ini diharapkan
BSIBSI Hasil penelitian menunjukkan bahwa sebagian besar dimensi dalam metode End User Computing Satisfaction (EUCS) yakni Content, Accuracy, Format, dan EaseHasil penelitian menunjukkan bahwa sebagian besar dimensi dalam metode End User Computing Satisfaction (EUCS) yakni Content, Accuracy, Format, dan Ease
BSIBSI Penelitian ini berhasil merancang dan mengimplementasikan aplikasi absensi siswa berbasis Quick Response (QR) Code menggunakan framework JavaScript, yaituPenelitian ini berhasil merancang dan mengimplementasikan aplikasi absensi siswa berbasis Quick Response (QR) Code menggunakan framework JavaScript, yaitu
BSIBSI Namun, proses tuning parameter PID secara manual sering kali memerlukan waktu lama dan hasil yang kurang optimal. Penelitian ini bertujuan untuk membandingkanNamun, proses tuning parameter PID secara manual sering kali memerlukan waktu lama dan hasil yang kurang optimal. Penelitian ini bertujuan untuk membandingkan
UNIKAUNIKA Pondasi adalah salah satu bagian awal dari sebuah struktur yang berperan sangat penting untuk menopang beban diatasnya. Pondasi tiang pancang termasukPondasi adalah salah satu bagian awal dari sebuah struktur yang berperan sangat penting untuk menopang beban diatasnya. Pondasi tiang pancang termasuk
UNPABUNPAB Jantung merupakan organ penting yang berfungsi memompa darah ke seluruh tubuh. Detak jantung dalam beats per menit (bpm) merupakan parameter yang menunjukkanJantung merupakan organ penting yang berfungsi memompa darah ke seluruh tubuh. Detak jantung dalam beats per menit (bpm) merupakan parameter yang menunjukkan
Useful /
BSIBSI Pemeriksaan validitas dan reliabilitas digunakan untuk menganalisis data untuk penyebaran kuesioner. Masing-masing kategori berikut memiliki skor rata-rataPemeriksaan validitas dan reliabilitas digunakan untuk menganalisis data untuk penyebaran kuesioner. Masing-masing kategori berikut memiliki skor rata-rata
YOSSOEDARSOYOSSOEDARSO Ijazah, sebagai surat berharga, tidak dapat dijadikan jaminan karena tidak memiliki nilai ekonomis sebagaimana benda jaminan lainnya yang dapat dialihkan.Ijazah, sebagai surat berharga, tidak dapat dijadikan jaminan karena tidak memiliki nilai ekonomis sebagaimana benda jaminan lainnya yang dapat dialihkan.
YOSSOEDARSOYOSSOEDARSO Peraturan mengenai keterbukaan informasi publik diatur dalam Undang‑Undang No. Penerapan UU tersebut menghasilkan penurunan sengketa informasi. BadanPeraturan mengenai keterbukaan informasi publik diatur dalam Undang‑Undang No. Penerapan UU tersebut menghasilkan penurunan sengketa informasi. Badan
YOSSOEDARSOYOSSOEDARSO Hasil penelitian menunjukkan bahwa asas rebus sic stantibus memiliki keterkaitan erat dengan hukum restrukturisasi perusahaan, khususnya dalam kondisiHasil penelitian menunjukkan bahwa asas rebus sic stantibus memiliki keterkaitan erat dengan hukum restrukturisasi perusahaan, khususnya dalam kondisi