Melola Discovery

← Melola Discovery

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

DOI
10.20956/j.v21i2.37361
ISSN
2614-8811, 1858-1382
Terbit
2025-01-12
Penerbit
Department of Mathematics, Hasanuddin University
Bahasa
en
Lisensi
creativecommons.org/licenses/by/4.0

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 penulisOrganisasiArtikel bersama
Jozua SabandarIndonesia University of Education5
Darhim DarhimIndonesia University of Education2
Jarnawi Afgani DahlanIndonesia University of Education2
E. Elvis NapitupuluState University of Medan1
Didi SuryadiIndonesia University of Education1
Edy SuryaState University of Medan1
Atma MurniRiau University1
Bana Goerbana KartasamitaIndonesia University of Education1
Sugiman SugimanYogyakarta State University1
Zulkardi ZulkardiSriwijaya University1
Bonita HirzaUniversitas Muhammadiyah Palembang1
Idrus AlhaddadKhairun University1
Tatang HermanIndonesia University of Education1
Kurniati KurniatiIPB University1
Utari SumarmoIndonesia University of Education1
Reviandari WidyatiningtyasUniversitas Langlangbuana1
Elmar Cohors-FresenborgOsnabrück University1
Dekriati AteAfiliasi tidak diketahui1
Muchamad Subali NotoUniversitas Swadaya Gunung Jati1
Yulyanti HarismanUniversitas Negeri Padang1
Kusnandi KusnandiIndonesia University of Education1
Dadang JuandiIndonesia University of Education1
Faizah NurwitaIndonesia University of Education1
Wahyuni Qaila RahmahIndonesia University of Education1
Endang Cahya Mulyaning AsihIndonesia University of Education1
Al JupriIndonesia University of Education1
Meri AndiniIndonesia University of Education1
Nuriana Rahmani DewiState University of Semarang1
Nurjanah NurjanahIndonesia University of Education1
Martin Valerian AmadeusIndonesia University of Education1
Asep JihadSunan Gunung Djati State Islamic University Bandung1
Iyon MaryonoSunan Gunung Djati State Islamic University Bandung1
Sunandar SunandarUniversitas Sultan Muhammad Syafiuddin Sambas1
Rusdian RifaiAfiliasi tidak diketahui1
Turmudi TurmudiIndonesia University of Education1
Abdul LatipIndonesia University of Education1
Ahmad Rifai NurdiansyahIndonesia University of Education1

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.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.unhas.ac.id/index.php/jmsk/oai, pertama di-harvest 5 Nov 2026, terakhir terlihat 15 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en">The Chromatic Number of the Edge Corona Operation of Cycle Graph and Star Graph </dc:title>
	<dc:title xml:lang="id">Bilangan Kromatik Graf Hasil Operasi Korona Sisi Graf Siklus dan Graf Bintang</dc:title>
	<dc:creator xml:lang="en">Alivia , Alivia</dc:creator>
	<dc:creator xml:lang="en">Yulianti, Kartika</dc:creator>
	<dc:creator xml:lang="en">Kusumah, Yaya S.</dc:creator>
	<dc:subject xml:lang="en">Edge Corona Operation</dc:subject>
	<dc:subject xml:lang="en">Chromatic Number</dc:subject>
	<dc:subject xml:lang="en">Vertex Coloring</dc:subject>
	<dc:subject xml:lang="en">Cycle Graph</dc:subject>
	<dc:subject xml:lang="en">Star Graph</dc:subject>
	<dc:description xml:lang="en">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.</dc:description>
	<dc:description xml:lang="id">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&amp;nbsp; Cn*K1,m&amp;nbsp; dan&amp;nbsp;K1,m*Cn&amp;nbsp;, di mana Cn adalah graf siklus dan&amp;nbsp; K1,m adalah graf bintang. Bilangan kromatik ditentukan berdasarkan pola yang terbentuk dari beberapa nilai&amp;nbsp; n dan m. Dari penelitian ini diperoleh hasil bahwa bilangan kromatik graf hasil operasi korona sisi graf Cn*K1,m&amp;nbsp; adalah 4 untuk n= 3, 4, ... k&amp;nbsp; &amp;nbsp;dan&amp;nbsp;m=1, 2, 3, ..., l.&amp;nbsp; 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.
&amp;nbsp;</dc:description>
	<dc:publisher xml:lang="en">Department of Mathematics, Hasanuddin University</dc:publisher>
	<dc:date>2025-01-12</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unhas.ac.id/index.php/jmsk/article/view/37361</dc:identifier>
	<dc:identifier>10.20956/j.v21i2.37361</dc:identifier>
	<dc:source xml:lang="en">Jurnal Matematika, Statistika dan Komputasi; Vol. 21 No. 2 (2025): JANUARY 2025; 431-438</dc:source>
	<dc:source>2614-8811</dc:source>
	<dc:source>1858-1382</dc:source>
	<dc:language>en</dc:language>
	<dc:relation>https://journal.unhas.ac.id/index.php/jmsk/article/view/37361/12443</dc:relation>
	<dc:rights xml:lang="en">Copyright (c) 2025 Jurnal Matematika, Statistika dan Komputasi</dc:rights>
	<dc:rights xml:lang="en">https://creativecommons.org/licenses/by/4.0</dc:rights>
</oai_dc:dc>