PELABELAN TITIK L(3,1) PADA GRAF SUPERCYCLE

    Fanny Febriyani, - (2023) PELABELAN TITIK L(3,1) PADA GRAF SUPERCYCLE. S1 thesis, Universitas Pendidikan Indonesia.

    Abstract

    Pelabelan L(3,1) didefinisikasn sebagai pemetaan himpunan titik pada graf G ke bilangan bulat non negative untuk setiap 2 titik u,v maka berlaku |f(u)-f(v)|≥3 jika d(u,v)=1 dan |f(u)-f(v)|≥1 jika d(u,v)=2. Permasalahan pelabelan ini dapat diterapkan pada graf khusus yang disebut graf supercycle, yang merupakan hasil dari penggabungan dua buah graf khusus, yaitu graf cycle dan graf Hanoi. Untuk menentukan rumus dalam mencari nilai minimal pelabelan terbesar (span) dari pelabelan L(3,1) pada graf supercycle, dapat menggunakan metode pendeteksian pola. Metode ini mencari pola nilai minimal label terbesar (span) untuk semua graf supercycle dengan jumlah titik tertentu. Hasil penelitian ini diperoleh nilai minimal label terbesar (span) untuk r=1 pada graf supercycle Sc(n,r) adalah:
    λ_3,1 (Sc(n,r)) = 6 jika n=1,
    λ_3,1 (Sc(n,r)) = 7 jika n>1, n bilangan genap
    λ_3,1 (Sc(n,r)) = 8 jika n>1, n bilangan ganjil
    Untuk r>1 , diperoleh nilai minimal label terbesar (span) dari pelabelan titik L(3,1) pada graf supercycle Sc(n,r) untuk r>1 adalah
    λ_3,1 (Sc(n,r))=8
    The L(3,1) labelling is defined as a mapping of a set of points in graph G to non-negative integers, where for any 2 points u,v, such that |f(u)-f(v)|≥3 if d(u,v)=1 and |f(u)-f(v)|≥1 if d(u,v)=2. This labelling problem can be applied to a special type of graph known as a supercycle, which is obtained by combining two specific graphs, namely the cycle graph and the Hanoi graph. To determine the formula for finding the minimum value of the largest label (span) value of L(3,1) labelling on the supercycle graph, the pattern detection method can be utilized. This method finds the patterns of the minimum value of the largest label (span) for all supercycle graphs with a certain number of nodes. The results of this research obtained the minimum value of the largest label (span) for r=1 on the supercycle graph Sc(n,r) is:
    λ_3,1 (Sc(n,r)) = 6 if n=1,
    λ_3,1 (Sc(n,r)) = 7 if n>1, n even number
    λ_3,1 (Sc(n,r)) = 8 if n>1, n odd number
    For r>1 , the minimum value of the largest label (span) of the point labelling L(3,1) on the supercycle graph Sc(n,r) obtained:
    λ_3,1 (Sc(n,r))=8

    [thumbnail of S_MAT_1903840_Title.pdf] Text
    S_MAT_1903840_Title.pdf

    Download (453kB)
    [thumbnail of S_MAT_1903840_Chapter1.pdf] Text
    S_MAT_1903840_Chapter1.pdf

    Download (120kB)
    [thumbnail of S_MAT_1903840_Chapter2.pdf] Text
    S_MAT_1903840_Chapter2.pdf
    Restricted to Staf Perpustakaan

    Download (268kB)
    [thumbnail of S_MAT_1903840_Chapter3.pdf] Text
    S_MAT_1903840_Chapter3.pdf

    Download (224kB)
    [thumbnail of S_MAT_1903840_Chapter4.pdf] Text
    S_MAT_1903840_Chapter4.pdf
    Restricted to Staf Perpustakaan

    Download (1MB)
    [thumbnail of S_MAT_1903840_Chapter5.pdf] Text
    S_MAT_1903840_Chapter5.pdf

    Download (116kB)
    Official URL: http://repository.upi.edu
    Item Type: Thesis (S1)
    Additional Information: ID Sinta Dosen Pembimbing: 6676817 YAYA S. KUSUMAH 5979108 KARTIKA YULIANTI
    Uncontrolled Keywords: Pelabelan L(3,1), Graf Supercycle, Pelabelan Graf, Teori Graf, L(3,1) Labelling, Supercycle Graphs, Graph Labelling, Graph Theory
    Subjects: L Education > L Education (General)
    Q Science > QA Mathematics
    Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan)
    Depositing User: Fanny Febriyani
    Date Deposited: 07 Sep 2023 02:08
    Last Modified: 07 Sep 2023 02:08
    URI: http://repository.upi.edu/id/eprint/101747

    Actions (login required)

    View Item View Item