Hasil Pencarian  ::  Simpan CSV :: Kembali

Hasil Pencarian

Ditemukan 7 dokumen yang sesuai dengan query
cover
Pakpahan, Regina Natalia
" 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 setiap busur uv. Ada sebuah konjektur terkenal yang belum terbukti dalam pelabelan graceful. Konjektur tersebut mengatakan bahwa semua graf pohon adalah graceful. Untuk membuktikan konjektur ini, maka ... "
2017
T48921
UI - Tesis Membership  Universitas Indonesia Library
cover
Alberth Akerina
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2020
T-Pdf
UI - Tesis Membership  Universitas Indonesia Library
cover
Muzayyin Ahmad
" 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 setiap busur uv E dengan simpul u,v V berlaku g?(uv) = |g(u) ? g(v)|. Pelabelan ̂ merupakan modifikasi lain dari pelabelan graceful. Pelabelan ̂ adalah ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
T30280
UI - Tesis Open  Universitas Indonesia Library
cover
Ikhlas Pratama Sandy
" 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 0,1, hellip;, "sedemikian sehingga ketika masing-masing busur" diberi label "minus", label yang dihasilkan untuk semua busur adalah berbeda. Tidak banyak teknik umum yang diketahui untuk ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018
T50045
UI - Tesis Membership  Universitas Indonesia Library
cover
cover
Stefano
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
S1343
UI - Skripsi Open  Universitas Indonesia Library
cover
Hanifah Sulasri
" 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 untuk setiap busur 𝑢𝑣 diberikan label |𝑓(𝑢) − 𝑓(𝑣)|, label tersebut berbeda untuk setiap busurnya. Pelabelan antiajaib dari graf G adalah pemetaan bijektif dari himpunan ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library