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 /
UNJUNJ 001). Media gamifikasi juga meningkatkan motivasi belajar dan kolaborasi sosial positif. Kesimpulannya, media pembelajaran interaktif berbasis gamifikasi001). Media gamifikasi juga meningkatkan motivasi belajar dan kolaborasi sosial positif. Kesimpulannya, media pembelajaran interaktif berbasis gamifikasi
NURSCIENCEINSTITUTENURSCIENCEINSTITUTE Interaksi antara aktualisasi diri dan E-WOM juga signifikan, menunjukkan bahwa kebutuhan untuk mengekspresikan diri semakin memperkuat pengaruh ulasanInteraksi antara aktualisasi diri dan E-WOM juga signifikan, menunjukkan bahwa kebutuhan untuk mengekspresikan diri semakin memperkuat pengaruh ulasan
ANTISPUBLISHERANTISPUBLISHER Penelitian ini mengidentifikasi bahwa model pelatihan tradisional untuk sistem pembelajaran mendalam tidak memadai dalam pengaturan adversarial karenaPenelitian ini mengidentifikasi bahwa model pelatihan tradisional untuk sistem pembelajaran mendalam tidak memadai dalam pengaturan adversarial karena
UIN SGDUIN SGD Simultaneously, these three variables influenced company value. These results reinforce signaling theory, where a high debt structure can be perceivedSimultaneously, these three variables influenced company value. These results reinforce signaling theory, where a high debt structure can be perceived
RADEN FATAHRADEN FATAH This study provides valuable insights into how librarians interpret their roles in the context of digital change and how they negotiate their professionalThis study provides valuable insights into how librarians interpret their roles in the context of digital change and how they negotiate their professional
RADEN FATAHRADEN FATAH The implications of this study underscore the importance of training and developing emotional intelligence among librarians as part of a strategy to enhanceThe implications of this study underscore the importance of training and developing emotional intelligence among librarians as part of a strategy to enhance
UNUSIDAUNUSIDA Responden diminta menjawab kuesioner berbasis MFT serta memberikan asosiasi kata spontan terhadap karakter yang ditampilkan. Hasil analisis faktor danResponden diminta menjawab kuesioner berbasis MFT serta memberikan asosiasi kata spontan terhadap karakter yang ditampilkan. Hasil analisis faktor dan
EJGTAEJGTA Kami menunjukkan bahwa, untuk keluarga graf yang memiliki properti di atas, batas kami sedikit lebih baik daripada batas yang lebih umum dari Turán. HasilKami menunjukkan bahwa, untuk keluarga graf yang memiliki properti di atas, batas kami sedikit lebih baik daripada batas yang lebih umum dari Turán. Hasil
Useful /
YOSSOEDARSOYOSSOEDARSO Pidana denda dinilai relevan sebagai bentuk pemidanaan yang proporsional terhadap penganiayaan ringan sekaligus sebagai alternatif untuk menekan penggunaanPidana denda dinilai relevan sebagai bentuk pemidanaan yang proporsional terhadap penganiayaan ringan sekaligus sebagai alternatif untuk menekan penggunaan
NURSCIENCEINSTITUTENURSCIENCEINSTITUTE Implikasi dari hasil ini mengindikasikan bahwa layanan PayLater lebih menarik bagi individu yang memiliki dorongan konsumtif tinggi dan kecenderungan mengutamakanImplikasi dari hasil ini mengindikasikan bahwa layanan PayLater lebih menarik bagi individu yang memiliki dorongan konsumtif tinggi dan kecenderungan mengutamakan
NURSCIENCEINSTITUTENURSCIENCEINSTITUTE The study revealed significant workload disparities across divisions at ISPCX, highlighting inefficiencies in resource allocation and task alignment. RolesThe study revealed significant workload disparities across divisions at ISPCX, highlighting inefficiencies in resource allocation and task alignment. Roles
NURSCIENCEINSTITUTENURSCIENCEINSTITUTE Penelitian ini berhasil mengembangkan kerangka kerja komprehensif dengan mengintegrasikan sembilan indikator utama yang memengaruhi efektivitas PMS, mencakupPenelitian ini berhasil mengembangkan kerangka kerja komprehensif dengan mengintegrasikan sembilan indikator utama yang memengaruhi efektivitas PMS, mencakup