PRINPRIN
JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAMJURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAMDua buah graf dioperasikan dengan berbagai operasi, salah satunya adalah Operasi Korona. Graf yang dioperasikan pada tulisan ini adalah Graf Lingkaran dan Graf Bintang. Kedua graf tersebut dioperasikan dengan Operasi Korona. Graf hasil operasi tersebut kemudian dilakukan pewarnaan graf menggunakan Algoritma Greedy. Bilangan Kromatik yang diperoleh dari hasil Operasi Korona pada graf (Cn ⊙ Sm) adalah 𝐶𝑛 ⊙ 𝑆𝑚 = 3 untuk setiap m,n ≥ 3, {m,n ∈ N}. Karena graf hasil operasi korona bersifat tidak komutatif, maka hasil bilangan kromatik yang diperoleh dari graf (Cn ⊙ Sm) berbeda dengan Graf (Sm ⊙ Cn). Bilangan Kromatik dari hasil operasi korona pada graf (Sm ⊙ Cn) terbagi 2, yaitu : 𝑆𝑚 ⊙ 𝐶𝑛 = 3 untuk setiap n ganjil, dan 𝑆𝑚 ⊙ 𝐶𝑛 = 4 untuk setiap n genap, m ≥ 3, n ≥ 4, {m,n ∈ N}.
Penelitian ini menghasilkan kesimpulan bahwa bilangan kromatik dari graf hasil operasi korona pada graf bintang dan graf lingkaran adalah χCn ʘ Sm = 3 untuk m,n ≥ 3.Operasi korona tidak bersifat komutatif, sehingga menghasilkan bilangan kromatik yang berbeda untuk operasi Sm ʘ Cn.Bilangan kromatik untuk operasi Sm ʘ Cn adalah 4 untuk n ganjil dan 3 untuk n genap, dengan batasan m ≥ 3 dan n ≥ 4.
Penelitian ini dapat diperluas dengan mengeksplorasi operasi graf lainnya selain operasi korona, seperti operasi join atau darab kartesius, untuk melihat bagaimana operasi tersebut memengaruhi bilangan kromatik graf yang dihasilkan. Selain itu, menarik untuk meneliti jenis graf lain yang belum diteliti dalam konteks operasi korona, misalnya graf lengkap atau graf pohon, untuk mengidentifikasi pola bilangan kromatik yang mungkin muncul. Selanjutnya, penelitian dapat difokuskan pada pengembangan algoritma pewarnaan graf yang lebih efisien dan efektif, yang mampu memberikan solusi optimal untuk menentukan bilangan kromatik pada graf hasil operasi korona, terutama untuk graf dengan ukuran yang besar dan kompleks. Dengan demikian, pemahaman yang lebih mendalam tentang bilangan kromatik pada graf hasil operasi korona dapat diperoleh, serta memberikan kontribusi pada pengembangan teori graf dan aplikasinya dalam berbagai bidang ilmu pengetahuan dan teknologi.
| File size | 328.77 KB |
| Pages | 7 |
| DMCA | Report |
Related /
PERMAPENDIS SUMUTPERMAPENDIS SUMUT Agar siswa lebih disiplin dan motivasi belajarnya baik maka diatur waktu kegiatan belajar mengajar. Bagi siswa yang terlambat maka akan berdampak padaAgar siswa lebih disiplin dan motivasi belajarnya baik maka diatur waktu kegiatan belajar mengajar. Bagi siswa yang terlambat maka akan berdampak pada
LAAROIBALAAROIBA Wisma Barokah Syariah Tebing Tinggi telah menerapkan prinsip-prinsip syariah termasuk aturan dan kebijakan hotel secara keseluruhan, seperti larangan tamuWisma Barokah Syariah Tebing Tinggi telah menerapkan prinsip-prinsip syariah termasuk aturan dan kebijakan hotel secara keseluruhan, seperti larangan tamu
LAAROIBALAAROIBA Motivasi kerja juga berpengaruh positif dan signifikan terhadap kinerja penjual di perusahaan tersebut. Kombinasi kepuasan kerja dan motivasi kerja secaraMotivasi kerja juga berpengaruh positif dan signifikan terhadap kinerja penjual di perusahaan tersebut. Kombinasi kepuasan kerja dan motivasi kerja secara
LAAROIBALAAROIBA Selain itu, harga juga memiliki pengaruh positif dan signifikan terhadap kepuasan pelanggan. Lokasi pun berpengaruh positif dan signifikan terhadap kepuasanSelain itu, harga juga memiliki pengaruh positif dan signifikan terhadap kepuasan pelanggan. Lokasi pun berpengaruh positif dan signifikan terhadap kepuasan
LAAROIBALAAROIBA Kesimpulannya adalah proses manajemen yang diterapkan oleh MTs Al-Ahsan dalam menerapkan Pendidikan berbasis adab di antaranya proses manajemen pendidikanKesimpulannya adalah proses manajemen yang diterapkan oleh MTs Al-Ahsan dalam menerapkan Pendidikan berbasis adab di antaranya proses manajemen pendidikan
PRINPRIN Penelitian menunjukkan bahwa penggunaan metode optimisasi robust dalam pengendalian persediaan alat suntik di RSUD Dr. Pirngadi menghasilkan biaya persediaanPenelitian menunjukkan bahwa penggunaan metode optimisasi robust dalam pengendalian persediaan alat suntik di RSUD Dr. Pirngadi menghasilkan biaya persediaan
PRINPRIN Pada kedua algoritma digunakan data berukuran 10.000 dan 100.000 dengan 19 variabel yang relevan dalam pengambilan keputusan kartu kredit. Proses penelitianPada kedua algoritma digunakan data berukuran 10.000 dan 100.000 dengan 19 variabel yang relevan dalam pengambilan keputusan kartu kredit. Proses penelitian
PRINPRIN Disiplin antrian yang digunakan pada bank ini yaitu first come first served (FCFS). Berdasarkan hasil pembahasan, model antrian yang diperoleh adalah FCFSDisiplin antrian yang digunakan pada bank ini yaitu first come first served (FCFS). Berdasarkan hasil pembahasan, model antrian yang diperoleh adalah FCFS
Useful /
LAAROIBALAAROIBA Penelitian ini bertujuan mengidentifikasi pengaruh Harga, Pengetahuan Produk, dan Kualitas Produk secara parsial dan simultan terhadap Keputusan PembelianPenelitian ini bertujuan mengidentifikasi pengaruh Harga, Pengetahuan Produk, dan Kualitas Produk secara parsial dan simultan terhadap Keputusan Pembelian
LAAROIBALAAROIBA Motivasi Kerja terbukti memediasi pengaruh Kompensasi terhadap Turnover Intention Karyawan. Motivasi Kerja terbukti memediasi pengaruh Konflik Kerja terhadapMotivasi Kerja terbukti memediasi pengaruh Kompensasi terhadap Turnover Intention Karyawan. Motivasi Kerja terbukti memediasi pengaruh Konflik Kerja terhadap
LAAROIBALAAROIBA Penelitian ini menghasilkan bahwa kelompok KKN-32 memberi peranan yang baik dan berpengaruh bagi masyarakat desa dan bagi lembaga pendidikan di Desa dalamPenelitian ini menghasilkan bahwa kelompok KKN-32 memberi peranan yang baik dan berpengaruh bagi masyarakat desa dan bagi lembaga pendidikan di Desa dalam
PRINPRIN Jalur Nugraha Ekakurir (JNE) Medan dengan tujuan alamat pengiriman di wilayah medan. Algoritma Cheapest Insertion Heuristic merupakan suatu algoritma yangJalur Nugraha Ekakurir (JNE) Medan dengan tujuan alamat pengiriman di wilayah medan. Algoritma Cheapest Insertion Heuristic merupakan suatu algoritma yang