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 /
UBUB Penelitian ini menganalisis strategi ketahanan elektoral Mukhammad Misbakhun dalam mempertahankan kekuasaan sebagai anggota legislatif selama tiga periodePenelitian ini menganalisis strategi ketahanan elektoral Mukhammad Misbakhun dalam mempertahankan kekuasaan sebagai anggota legislatif selama tiga periode
SANGADJIMEDIAPUBLISHINGSANGADJIMEDIAPUBLISHING Studi ini menyoroti kesenjangan penelitian penting, termasuk kebutuhan akan studi longitudinal dan komparatif, eksplorasi lebih dalam terhadap interaksiStudi ini menyoroti kesenjangan penelitian penting, termasuk kebutuhan akan studi longitudinal dan komparatif, eksplorasi lebih dalam terhadap interaksi
UMPRUMPR Jaringan komunikasi terdiri dari aktor yang saling berhubungan satu sama lain melalui relasi. Analisis jaringan komunikasi pada kelompok melibatkan identifikasiJaringan komunikasi terdiri dari aktor yang saling berhubungan satu sama lain melalui relasi. Analisis jaringan komunikasi pada kelompok melibatkan identifikasi
UBUB Masyarakat luas selalu dibutuhkan sebagai agen perubahan dari upaya konservasi dan orangutan adalah spesies kunci bagi keseimbangan alam. Temuan ini dapatMasyarakat luas selalu dibutuhkan sebagai agen perubahan dari upaya konservasi dan orangutan adalah spesies kunci bagi keseimbangan alam. Temuan ini dapat
DARUNNAJAHDARUNNAJAH QS. Al-Baqarah ayat 45 menjadi dasar spiritual yang memperkuat motivasi dan ketekunan dalam menjalankan usaha rempah-rempah dan produk jamu. Temuan iniQS. Al-Baqarah ayat 45 menjadi dasar spiritual yang memperkuat motivasi dan ketekunan dalam menjalankan usaha rempah-rempah dan produk jamu. Temuan ini
USUUSU Oleh karena itu, ketahanan sosial dalam konteks ini perlu dipahami secara kritis, bukan hanya sebagai kemampuan bertahan, tetapi juga sebagai refleksiOleh karena itu, ketahanan sosial dalam konteks ini perlu dipahami secara kritis, bukan hanya sebagai kemampuan bertahan, tetapi juga sebagai refleksi
UMSUUMSU Hasil penelitian menunjukkan bahwa Destinasi Wisata Kampung Bali Bekasi efektif memanfaatkan modal sosial, terutama dalam membangun dan memperluas jaringanHasil penelitian menunjukkan bahwa Destinasi Wisata Kampung Bali Bekasi efektif memanfaatkan modal sosial, terutama dalam membangun dan memperluas jaringan
UNIVEDUNIVED Jenis penelitian adalah penelitian kuantitatif, dilakukan pada bulan Desember 2023 sampai dengan bulan Januari 2024. Responden adalah pegawai (tenaga kontrak)Jenis penelitian adalah penelitian kuantitatif, dilakukan pada bulan Desember 2023 sampai dengan bulan Januari 2024. Responden adalah pegawai (tenaga kontrak)
Useful /
YOSSOEDARSOYOSSOEDARSO Dalam proses ini, berita acara pemeriksaan (BAP) berperan penting sebagai dasar pemeriksaan, sementara sidang diperiksa oleh hakim tunggal tanpa mengesampingkanDalam proses ini, berita acara pemeriksaan (BAP) berperan penting sebagai dasar pemeriksaan, sementara sidang diperiksa oleh hakim tunggal tanpa mengesampingkan
YOSSOEDARSOYOSSOEDARSO Permasalahan muncul karena banyak perusahaan memasukkan klausul penahanan ijazah asli dalam perjanjian kerja untuk mencegah pekerja mengundurkan diri sebelumPermasalahan muncul karena banyak perusahaan memasukkan klausul penahanan ijazah asli dalam perjanjian kerja untuk mencegah pekerja mengundurkan diri sebelum
UBUB Hasil penelitian menunjukkan bahwa perairan Teluk Ambon Luar telah tercemar oleh mikroplastik. Jumlah partikel mikroplastik yang ditemukan dalam sampelHasil penelitian menunjukkan bahwa perairan Teluk Ambon Luar telah tercemar oleh mikroplastik. Jumlah partikel mikroplastik yang ditemukan dalam sampel
UBUB Penelitian ini menunjukkan bahwa air sungai dan biofilm di sungai metro mengandung mikroplastik. Jenis mikroplastik di semua stasiun sampel terdiri dariPenelitian ini menunjukkan bahwa air sungai dan biofilm di sungai metro mengandung mikroplastik. Jenis mikroplastik di semua stasiun sampel terdiri dari