BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG

    Alivia Melvina, - (2024) BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG. S1 thesis, Universitas Pendidikan Indonesia.

    Abstract

    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 C_n⋄K_(1,m) dan K_(1,m)⋄C_n, di mana C_n adalah graf siklus dan K_(1,m) adalah graf bintang serta memvisualisasikan pewarnaan simpulnya menggunakan software MATLAB R2021b. 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 C_n⋄K_(1,m) adalah:
    χ(C_n⋄K_(1,m) )=4, untuk n=3,4,…,k dan m=1,2,…,l
    dan bilangan kromatik graf hasil operasi korona sisi graf K_(1,m)⋄C_n adalah:
    (K_(1,m)⋄C_n )={(5, jika n adalah bilangan ganjil, 4, jika n adalah bilangan genap.)}

    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 C_n⋄K_(1,m) and K_(1,m)⋄C_n, C_n is a cycle graph and K_(1,m) is a star graph and to visualize the vertex coloring of the graphs using MATLAB R2021b software. 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 C_n⋄K_(1,m) is:
    χ(C_n⋄K_(1,m) )=4, for n=3,4,…,k and m=1,2,…,l
    and the chromatic number of the edge corona operation of graph K_(1,m)⋄C_n is:
    χ(K_(1,m)⋄C_n )={(5, if n is an odd number, 4, if n is an even number)}

    Baca Full Text klik disini
    [thumbnail of S_MAT_2001095_Title.pdf] Text
    S_MAT_2001095_Title.pdf
    Download (618kB)
    [thumbnail of S_MAT_2001095_Chapter1.pdf] Text
    S_MAT_2001095_Chapter1.pdf
    Download (243kB)
    [thumbnail of S_MAT_2001095_Chapter2.pdf] Text
    S_MAT_2001095_Chapter2.pdf
    Restricted to Staf Perpustakaan
    Download (516kB)
    [thumbnail of S_MAT_2001095_Chapter3.pdf] Text
    S_MAT_2001095_Chapter3.pdf
    Download (239kB)
    [thumbnail of S_MAT_2001095_Chapter4.pdf] Text
    S_MAT_2001095_Chapter4.pdf
    Restricted to Staf Perpustakaan
    Download (2MB)
    [thumbnail of S_MAT_2001095_Chapter5.pdf] Text
    S_MAT_2001095_Chapter5.pdf
    Download (242kB)
    [thumbnail of S_MAT_2001095_Appendix.pdf] Text
    S_MAT_2001095_Appendix.pdf
    Restricted to Staf Perpustakaan
    Download (284kB)
    Official URL: https://repository.upi.edu/
    Item Type: Thesis (S1)
    Additional Information: ID SINTA Dosen Pembimbing: Yaya S. Kusumah: 6676817 Kartika Yulianti: 5979108
    Uncontrolled Keywords: Operasi Korona Sisi, Bilangan Kromatik, Pewarnaan Simpul, Graf Siklus, Graf Bintang Edge Corona Operation, Chromatic Number, Vertex Coloring, Cycle Graph, Star Graph
    Subjects: Q Science > QA Mathematics
    Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan)
    Depositing User: Alivia Melvina
    Date Deposited: 10 Sep 2024 08:58
    Last Modified: 10 Sep 2024 08:58
    URI: http://repository.upi.edu/id/eprint/122932

    Actions (login required)

    View Item View Item