Akses terbuka Jurnal
The Chromatic Number of the Edge Corona Operation of Cycle Graph and Star Graph
Bilangan Kromatik Graf Hasil Operasi Korona Sisi Graf Siklus dan Graf Bintang
Jurnal Matematika, Statistika dan Komputasi · Vol. 21 No. 2 (2025) · hlm. 431–438
- ISSN
- 2614-8811, 1858-1382
- Terbit
- 2025-01-12
- Penerbit
- Department of Mathematics, Hasanuddin University
- Bahasa
- en
Abstrak
Inggris
One of the concepts in graph theory that can be analyzed is chromatic numbers of a graph and operation of two graphs. There are various kinds of operations of two graphs, one of which is the corona edge operation. This research aims to determine the chromatic number of the edge corona operation of graph Cn*K1,m and K1,m*Cn, where Cn is a cycle graph and K1,m is a star graph. The chromatic number is determined based on the pattern formed from several n and m values. The results of this research show that the chromatic number of the edge corona operation of graph Cn*K1,m is 4 for n= 3, 4,... k and m=1, 2, 3,..., l. The chromatic number of the edge corona operation of graph K1,m*Cn is 5 if n is odd number. and is 4 if n is even number.
Bahasa Indonesia
Salah satu konsep dalam teori graf yang dapat diteliti adalah bilangan kromatik dari suatu graf dan operasi dari dua graf. Terdapat berbagai macam operasi dari dua graf salah satunya adalah operasi korona sisi. Penelitian ini bertujuan untuk mengetahui bilangan kromatik graf hasil operasi korona sisi graf Cn*K1,m dan K1,m*Cn, di mana Cn adalah graf siklus dan K1,m adalah graf bintang. Bilangan kromatik ditentukan berdasarkan pola yang terbentuk dari beberapa nilai n dan m. Dari penelitian ini diperoleh hasil bahwa bilangan kromatik graf hasil operasi korona sisi graf Cn*K1,m adalah 4 untuk n= 3, 4,... k dan m=1, 2, 3,..., l. Bilangan kromatik graf hasil operasi korona sisi graf K1,m*Cn adalah 5 jika n merupakan bilangan ganjil, dan adalah 4 jika n merupakan bilangan genap.
Kata kunci
Jaringan kolaborasi para penulis
40 penulis · 99 tautan kepenulisan bersama · 39 lintas organisasi · menampilkan 40 yang paling banyak terhubung
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- Indonesia University of Education
- State University of Medan
- Sunan Gunung Djati State Islamic University Bandung
- Riau University
- Yogyakarta State University
- Universitas Muhammadiyah Palembang
- Sriwijaya University
- Organisasi lain
- Afiliasi tidak diketahui
- Organisasi berbeda
- Organisasi sama
- Afiliasi tidak diketahui
- Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
| Rekan penulis | Organisasi | Artikel bersama |
|---|---|---|
| Jozua Sabandar | Indonesia University of Education | 5 |
| Darhim Darhim | Indonesia University of Education | 2 |
| Jarnawi Afgani Dahlan | Indonesia University of Education | 2 |
| E. Elvis Napitupulu | State University of Medan | 1 |
| Didi Suryadi | Indonesia University of Education | 1 |
| Edy Surya | State University of Medan | 1 |
| Atma Murni | Riau University | 1 |
| Bana Goerbana Kartasamita | Indonesia University of Education | 1 |
| Sugiman Sugiman | Yogyakarta State University | 1 |
| Zulkardi Zulkardi | Sriwijaya University | 1 |
| Bonita Hirza | Universitas Muhammadiyah Palembang | 1 |
| Idrus Alhaddad | Khairun University | 1 |
| Tatang Herman | Indonesia University of Education | 1 |
| Kurniati Kurniati | IPB University | 1 |
| Utari Sumarmo | Indonesia University of Education | 1 |
| Reviandari Widyatiningtyas | Universitas Langlangbuana | 1 |
| Elmar Cohors-Fresenborg | Osnabrück University | 1 |
| Dekriati Ate | Afiliasi tidak diketahui | 1 |
| Muchamad Subali Noto | Universitas Swadaya Gunung Jati | 1 |
| Yulyanti Harisman | Universitas Negeri Padang | 1 |
| Kusnandi Kusnandi | Indonesia University of Education | 1 |
| Dadang Juandi | Indonesia University of Education | 1 |
| Faizah Nurwita | Indonesia University of Education | 1 |
| Wahyuni Qaila Rahmah | Indonesia University of Education | 1 |
| Endang Cahya Mulyaning Asih | Indonesia University of Education | 1 |
| Al Jupri | Indonesia University of Education | 1 |
| Meri Andini | Indonesia University of Education | 1 |
| Nuriana Rahmani Dewi | State University of Semarang | 1 |
| Nurjanah Nurjanah | Indonesia University of Education | 1 |
| Martin Valerian Amadeus | Indonesia University of Education | 1 |
| Asep Jihad | Sunan Gunung Djati State Islamic University Bandung | 1 |
| Iyon Maryono | Sunan Gunung Djati State Islamic University Bandung | 1 |
| Sunandar Sunandar | Universitas Sultan Muhammad Syafiuddin Sambas | 1 |
| Rusdian Rifai | Afiliasi tidak diketahui | 1 |
| Turmudi Turmudi | Indonesia University of Education | 1 |
| Abdul Latip | Indonesia University of Education | 1 |
| Ahmad Rifai Nurdiansyah | Indonesia University of Education | 1 |
Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.