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 /
LAAROIBALAAROIBA Qiroati merupakan metode baca tulis Al-Quran yang ditemukan oleh KH. Dachlan Salim Zarkasyi dari semarang tahun 1963. Pondok Pesantren Darul MuttaqienQiroati merupakan metode baca tulis Al-Quran yang ditemukan oleh KH. Dachlan Salim Zarkasyi dari semarang tahun 1963. Pondok Pesantren Darul Muttaqien
LAAROIBALAAROIBA Pengambilan data menggunakan sampel sebanyak 360 responden dengan convenience sampling. Analisis data dalam penelitian ini adalah analisis linear bergandaPengambilan data menggunakan sampel sebanyak 360 responden dengan convenience sampling. Analisis data dalam penelitian ini adalah analisis linear berganda
LAAROIBALAAROIBA Manajemen kinerja tidak berpengaruh signifikan secara negatif terhadap kinerja karyawan BSI dari perspektif maqāşid al‑sharīah, demikian pula pelatihanManajemen kinerja tidak berpengaruh signifikan secara negatif terhadap kinerja karyawan BSI dari perspektif maqāşid al‑sharīah, demikian pula pelatihan
LAAROIBALAAROIBA Pengguna media sosial menggunakannya sebagai kebutuhan pokok dalam mencari sebuah informasi terbaru yang ada di luaran, selain itu para pengguna juga menggunakanPengguna media sosial menggunakannya sebagai kebutuhan pokok dalam mencari sebuah informasi terbaru yang ada di luaran, selain itu para pengguna juga menggunakan
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 Penelitian ini bertujuan untuk menguji pengaruh sanksi perpajakan, tax amnesty, dan pemahaman perpajakan terhadap kepatuhan wajib pajak. Populasi dalamPenelitian ini bertujuan untuk menguji pengaruh sanksi perpajakan, tax amnesty, dan pemahaman perpajakan terhadap kepatuhan wajib pajak. Populasi dalam
LAAROIBALAAROIBA Bank Sumut Capem syariah Binjai belum sepenuhnya mengimplementasikan akad pembiayaan musyarakah sesuai dengan Fatwa DSN MUI antara lain masih melakukanBank Sumut Capem syariah Binjai belum sepenuhnya mengimplementasikan akad pembiayaan musyarakah sesuai dengan Fatwa DSN MUI antara lain masih melakukan
LAAROIBALAAROIBA Oleh karena itu, penelitian ini bertujuan untuk menganalisis Kebijakan Ganjil-Genap dalam mengatasi permasalahan polusi di Jakarta. Penelitian ini merupakanOleh karena itu, penelitian ini bertujuan untuk menganalisis Kebijakan Ganjil-Genap dalam mengatasi permasalahan polusi di Jakarta. Penelitian ini merupakan
Useful /
LAAROIBALAAROIBA Reformasi pajak tahun 1983, 1994, dan 1997 dipuji secara luas sebagai keberhasilan dan banyak dikritik oleh para politisi. Sejalan dengan semangat reformis,Reformasi pajak tahun 1983, 1994, dan 1997 dipuji secara luas sebagai keberhasilan dan banyak dikritik oleh para politisi. Sejalan dengan semangat reformis,
LAAROIBALAAROIBA Kegiatan tersebut meningkatkan kedisiplinan, karakter religius, serta rasa tanggung jawab, sekaligus mengurangi pelanggaran aturan sekolah. Dampak positifKegiatan tersebut meningkatkan kedisiplinan, karakter religius, serta rasa tanggung jawab, sekaligus mengurangi pelanggaran aturan sekolah. Dampak positif
LAAROIBALAAROIBA Penelitian yang digunakan adalah penelitian kuantitatif. Adapun subjek penelitiannya adalah peserta didik kelas VII di MTs Darul Muttaqien. Dalam pengumpulanPenelitian yang digunakan adalah penelitian kuantitatif. Adapun subjek penelitiannya adalah peserta didik kelas VII di MTs Darul Muttaqien. Dalam pengumpulan
PRINPRIN Hal ini menunjukan algoritma nearest neighbor lebih efektif dalam hal pencarian jarak traveling pada persoalan Traveling Salesman Problem pengiriman barangHal ini menunjukan algoritma nearest neighbor lebih efektif dalam hal pencarian jarak traveling pada persoalan Traveling Salesman Problem pengiriman barang