Ditemukan 7 dokumen yang sesuai dengan query
Pakpahan, Regina Natalia, author
ABSTRACT
Pelabelan graf merupakan salah satu topik yang menarik dalam teori graf. Ada
beberapa cara untuk melabeli sebuah graf, dan salah satunya yaitu pelabelan graceful.
Misalkan G(V,E) adalah sebuah graf. Pemetaan injektif f : V → {0,1,...,|E|}
disebut graceful jika label dari busurnya w(uv) = | f(u) − f(v)| semuanya memiliki
nilai yang berbeda untuk...
2017
T48921
UI - Tesis Membership Universitas Indonesia Library
Alberth Akerina, author
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2020
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Muzayyin Ahmad, author
Pelabelan pada graf G adalah penetapan nilai bilangan bulat untuk simpul dan busur dari G dengan aturan tertentu. Pelabelan graceful adalah fungsi injektif g dari himpunan simpul V ke himpunan bilangan { | |} yang menginduksi fungsi bijektif g? dari himpunan busur E ke himpunan bilangan { | |}, dimana...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
T30280
UI - Tesis Open Universitas Indonesia Library
Ikhlas Pratama Sandy, author
Pelabelan graf, atau juga dikenal sebagai valuation graf, adalah pemetaan dari elemen graf ke himpunan bilangan yang disebut sebagai label, yang memenuhi beberapa ketentuan sesuai dengan jenis pelabelannya. Pemetaan ?? disebut sebagai pelabelan graceful dari graf dengan busur sebanyak "jika" adalah suatu fungsi injektif dari himpunan simpul di ke himpunan...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018
T50045
UI - Tesis Membership Universitas Indonesia Library
Zulfi Amri, author
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
T31596
UI - Tesis Open Universitas Indonesia Library
Stefano, author
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
S1343
UI - Skripsi Open Universitas Indonesia Library
Hanifah Sulasri, author
Graf G terdiri atas himpunan simpul V(G) dan himpunan busur E(G). Graf G dengan V(G)={v_1,v_2,v_3,…,v_n} dan E(G)={v_1 v_2,v_2 v_3,…,v_(n-1) v_n} disebut sebagai graf lintasan yang dinotasikan sebagai P_n. Pelabelan graceful (disebut juga sebagai β-valuation) adalah pemetaan injektif dari himpunan simpul dari G ke himpunan bilangan bulat {0,1,…,|E(G)|} sedemikian sehingga jika...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership Universitas Indonesia Library