…
comment: The repository administrator has not yet configured an RDF license.
primary topic: PELABELAN TITIK L(3,1) PADA GRAF SUPERCYCLE

PELABELAN TITIK L(3,1) PADA GRAF SUPERCYCLE
type: Thesis
type: Article
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 …
date: 2023-08-21
status: published
author list: authors
type: EPrint
type: ThesisEPrint
is part of: repository
has document: PELABELAN TITIK L(3,1) PADA GRAF SUPERCYCLE (Text)
subject: L Education (General)
subject: QA Mathematics

PELABELAN TITIK L(3,1) PADA GRAF SUPERCYCLE (Text)
type: Document
has file: S_MAT_1903840_Title.pdf
has part: S_MAT_1903840_Title.pdf

PELABELAN TITIK L(3,1) PADA GRAF SUPERCYCLE (Text)
type: Document
has file: S_MAT_1903840_Chapter1.pdf
has part: S_MAT_1903840_Chapter1.pdf

PELABELAN TITIK L(3,1) PADA GRAF SUPERCYCLE (Text)
type: Document

PELABELAN TITIK L(3,1) PADA GRAF SUPERCYCLE (Text)
type: Document
has file: S_MAT_1903840_Chapter3.pdf
has part: S_MAT_1903840_Chapter3.pdf

PELABELAN TITIK L(3,1) PADA GRAF SUPERCYCLE (Text)
type: Document

PELABELAN TITIK L(3,1) PADA GRAF SUPERCYCLE (Text)
type: Document
has file: S_MAT_1903840_Chapter5.pdf
has part: S_MAT_1903840_Chapter5.pdf

Universitas Pendidikan Indonesia
type: Organization

KODEPRODI44201#Matematika_S1, Universitas Pendidikan Indonesia
type: Organization

- Kartika Yulianti
type: Person
given name: -
family name: Kartika Yulianti

- Fanny Febriyani
type: Person
given name: -
family name: Fanny Febriyani

- Yaya S. Kusumah
type: Person
given name: -
family name: Yaya S. Kusumah

HTML Summary of #101747 PELABELAN TITIK L(3,1) PADA GRAF SUPERCYCLE
format: text/html
primary topic: PELABELAN TITIK L(3,1) PADA GRAF SUPERCYCLE

L Education (General)
type: Concept

QA Mathematics
type: Concept