Hasil Pencarian  ::  Simpan CSV :: Kembali

Hasil Pencarian

Ditemukan 154954 dokumen yang sesuai dengan query
cover
Agustina Indarwati
"Misalkan G adalah graf dengan himpunan simpul 𝑉 = 𝑉(𝐺) dan himpunan busur 𝐸 = 𝐸(𝐺). Suatu pemetaan harmonis 𝜆 merupakan pemetaan injektif dari 𝑉 ke 𝑍|𝐸| sedemikian sehingga ketika setiap busur 𝑥𝑦 diberi, diberi label dengan 𝜆∗(𝑥𝑦) = (𝜆(𝑥) + 𝜆(𝑦)) mod |𝐸|, menghasilkan label yang berbeda.
Pada tesis ini, diberikan konstruksi pelabelan harmonis pada graf dayung amalgamasi 𝐴(𝑛) yaitu graf yang dibentuk dari operasi amalgamasi dari beberapa graf dayung dan konstruksi pelabelan harmonis pada graf daun amalgamasi 𝐷(𝑛) yaitu graf yang dibentuk dari operasi amalgamasi dari beberapa graf daun.

Let 𝐺 be a graph which consist of a set of vertices 𝑉 = 𝑉(𝐺) and a set of edges 𝐸 = 𝐸(𝐺). A harmonious labeling 𝜆 from 𝑉 to the 𝑍|𝐸| is an injective mapping such as when the edge 𝑥𝑦 is assigned label 𝜆∗(𝑥𝑦) = (𝜆(𝑥) + 𝜆(𝑦)) mod |𝐸|, then the edge labels are different.
On this thesis is given the construction labeling harmonious of amalgamation of pedals graph 𝐴(𝑛), and given the construction of labeling harmonious of amalgamation of leaves graph 𝐷(𝑛)."
2015
T45331
UI - Tesis Membership  Universitas Indonesia Library
cover
Surip
"Suatu graf yang memiliki pelabelan harmonis ganjil disebut graf harmonis ganjil. Graf sederhana ( ) dikatakan sebagai graf-( ) jika mempunyai simpul dan busur. Banyaknya simpul dari graf disebut order dinotasikan oleh | | dan banyaknya busur dari graf disebut ukuran dinotasikan oleh | |. Graf-( ) dikatakan graf harmonis ganjil jika terdapat fungsi injektif * +, sedemikian sehingga menginduksi fungsi ( ) ( ) ( ) yang bijektif dari ke * + Fungsi dikatakan pelabelan harmonis ganjil dari graf Pada tesis ini dikonstruksi pelabelan harmonis ganjil pada graf gear dengan pendant teratur ( ) untuk genap dan graf shuriken untuk dan graf jaring ( ) untuk dan.

A graph which admits an odd harmonious labeling is called odd harmonious graph. Simple graph ( ) is said to be a ( )- graph if it has vertices and edges. The number of vertices of graph is called order denoted by | | and the number of edges of G graph is called size denoted by | |. A ( )-graph is said to be odd harmonious if there exists an injection * +, such that induced mapping ( ) ( ) ( ) is a bijection from onto * + Function is said odd harmonious labeling of a graph This thesis contain the construction of odd harmonious labeling on gear with regular pendant graphs ( ) for even numbers and , shuriken graphs for , and net graphs ( ) for .and
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
T35129
UI - Tesis Membership  Universitas Indonesia Library
cover
Kurniawan Atmadja
"Misalkan graf G(V,£), sering ditulis sebagai G, terdiri dari himpunan tak kosong simpul V dan himpunan busur £. Penambahan busur pada graf Tangga L, (n= 2) yang diperluas, akan mengakibatkan diperolehnya suatu graf baru. Graf Tangga L, (n = 2) adalah hasil perkalian Cartesius graf lintasan P, x P,. Pada tesis ini dipelajari variasi dua graf tangga yaitu : graf Tangga Segitiga LS, dan graf Tangga Segitiga Variasi X,,. Pelabelan harmonis sesuai dari definisi Graham dan Sloane (1980) adalah fungsi injektif f:V(G)—>Z,;, yang menginduksi fungsi pelabelan busur bijektif f* : E(G)— Z, dimana f*(xy) = f(x) + f(y)(mod |E|). Pada tesis ini dibuktikan bahwa graf LS, dan graf X,, untuk n = 2 merupakan graf harmonis.

Let G(V,£), in short G, be a graph which consists of a non empty set of vertices Vand a set of edges &. By adding several edges in Ladder graph L,,(n = 2), we can obtain a new graph. A Ladder graph L,,(n = 2) is a graph product between two paths P,; X P,. In this tesis, we study on the construction of harmonious labeling of Triangular Ladder graph LS,, and Variation of Trianguler Ladder graph X,- A harmoniuous labeling, referred to Graham and Sloane ( 1980 ), is an injective function f:V(G) > Zz, which will induced bijection edge function f*:E(G) > Zg where f*: E(xy) > f(x) + fF”) (mod |E|). In this tesis, it will be proved that graph LS,, and graph X, for n => 2 is harmoniuous graphs.
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2015
T44182
UI - Tesis Membership  Universitas Indonesia Library
cover
Ginting, Ruth Endaria Br
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
T35136
UI - Tesis Membership  Universitas Indonesia Library
cover
Lucy Kurniadini
"Misalkan adalah suatu graf dengan | | dan | | masing-masing adalah banyaknya simpul dan busur dari . Graf disebut harmonis ganjil jika terdapat suatu pemetaan injektif { } sedemikian sehingga menginduksi pemetaan bijektif { } dengan . Fungsi disebut fungsi pelabelan harmonis ganjil dari graf . Pada tesis ini diberikan konstruksi pelabelan harmonis ganjil pada graf k-spl untuk dan graf k-spl untuk.

Let be a graph with | | and | | be the number of vertices and the number of edges of respectively. A graph is said to be odd harmonious if there exist an injection { } such that the induced function { } defined by is a bijection. Function is called an odd harmonious labeling of . In this thesis is proved that k-spl for and k-spl for are odd harmonious graphs.
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
T35607
UI - Tesis Membership  Universitas Indonesia Library
cover
Kamilla Mumtaz
"Misalkan graf adalah pasangan terurut dari dua himpunan dan, dimana elemen adalah pasangan tak terurut dari elemen-elemen di Orde dari adalah dan ukuran dari adalah Suatu graf dengan ukuran dikatakan dapat dilabeli dengan pelabelan harmonis ganjil jika terdapat fungsi injektif yang menginduksi fungsi bijektif yang didefinisikan oleh. Graf rantai adalah rantai sepanjang dari dimana adalah graf lingkaran berorde Graf anyaman adalah graf yang diperoleh dengan menghubungkan baris graf rantai Graf adalah graf yang diperoleh dengan menambahkan daun pada setiap simpul berderajat 2 dari graf rantai dimana dan merupakan bilangan bulat positif Pada penelitian ini ditunjukkan bahwa graf anyaman dan graf adalah graf harmonis ganjil

Let graph is an ordered pair of two sets and where elements of are unordered pair of elements in The order of is and the size of is A graph has an odd harmonious labeling if there exist an injective function that induce a bijective function defined by The chain graph is a length chain where is a cycle graph of order of The matting graph is a graph obtained by connecting rows of chain graph The graph is a graph obtained by adding leaves to each vertex of degree of the chain graph where and are positive integers In this undergraduate thesis we prove that the matting graph and graph are odd harmonious graphs"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021
S-Pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
M. Haryono
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
T30010
UI - Tesis Open  Universitas Indonesia Library
cover
Elvi Khairunnisa
"Sebuah graf adalah pasangan himpunan dengan adalah himpunan tidak kosong dan adalah himpunan mungkin kosong pasangan tidak berurutan dari elemen-elemen . disebut dengan simpul dan disebut dengan busur. Pelabelan graceful didefinisikan sebagai pemberian label pada simpul suatu graf G yang memenuhi fungsi injektif dari himpunan simpul ke himpunan bilangan bulat tak negatif sedemikian sehingga setiap busur xy di G mendapat label , maka label setiap busur akan berbeda. Graf bunga aster merupakan graf yang dibentuk dari graf lingkaran dengan menghubungkan graf lintasan pada dua simpul yang bertetangga. Graf korona bunga aster merupakan graf yang dibentuk dari graf bunga aster dengan menambahkan r simpul daun pada setiap simpulnya. Pada tesis ini dibahas graf yang mempunyai pelabelan graceful atau tidak mempunyai pelabelan graceful pada graf bunga aster untuk dan graf korona bunga aster untuk dan.

A graph is a sets where is the non empty set and is the set of possibly empty of non sequential elements . is called as vertices and is called as edges. Graceful labeling is defined as labeling the vertices of graph that satisfies the injective function from the set of vertices to the set of non negative integers such that each of the xy edges in G gets label , then the label of each vertices will be distinct. An aster flower graph is a graph which generated from the cycle graph by connecting the path graph to the two adjacent vertices. A corona product of aster flower graph is a graph which generated from an aster flower graph by adding r leaf vertices on each vertex. This thesis discusses graphs that have graceful labeling or doesn rsquo t have graceful labeling on aster flower graph for and corona product of aster flower graph for and.
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018
T50683
UI - Tesis Membership  Universitas Indonesia Library
cover
Muhammad Alif Asyad Kurniatama
"Pelabelan total busur ajaib pertama kali dikenalkan oleh Kotzig dan Rosa. Minat terhadap pelabelan ini diteruskan berkat paper Ringel dan Llad³ tahun 1996. Pelabelan total busur ajaib adalah pemetaan satu-satu pada dari suatu graf dengan menyatakan banyaknya simpul dari dan menyatakan banyaknya busur dari, dan terdapat bilangan bulat positif sedemikan sehingga untuk setiap busur pada. Pelabelan total busur ajaib  pada graf dikatakan total super busur ajaib apabila. Konsep pelabelan total super busur ajaib pertama kali diperkenalkan oleh Enomoto dkk. pada tahun 1998. Graf prisma merupakan sebuah produk cartesian dari graf lingkaran dan graf lintasan. Sedangkan graf tangga merupakan sebuah produk cartesian antara graf lingkaran dan graf lintasan. Pada artikel ini dibahas konstruksi pelabelan total super busur ajaib pada kelas graf prisma dan kelas graf tangga. Kemudian ditunjukkan keterkaitan pelabelan total super busur ajaib antara graf prisma  dan graf tangga.

Originally the edge magic total labeling was introduced and studied by Kotzig and Rosa who called it magic valuations. Interest in these labelings has been rekindled due to Ringel and Llad³’s paper in 1996. Edge magic total labelling is a one-one onto mapping of graph with numbers of vertices of and number of edges of, so that there exist integer such that for every edge in. Edge magic total labeling of graph is called super edge magic total labeling if. The concept of super EMT graphs was introduced by Enomoto et al. in 1998. Prism graph is a cartesian product of cycle and path. While ladder graph is a cartesian product of dan. In this article, the construction of super edge magic total labeling is discussed of prism graphs and ladder graphs. Then it is shown the super edge magic total labeling relation between prism graph  and ladder graph."
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
Widiyani Suciati
"Misalkan G adalah graf dengan himpunan simpul tak-kosong V dan himpunan busur E, dimana [V(G)] dan [E(G)] masing-masing menyatakan banyak simpul dan busur pada G. Pelabelan harmonis dari graf adalah suatu pemetaan dengan menginduksi pelabelan pada himpunan busur didefinisikan sebagai pemetaan , untuk setiap busur . Jika adalah graf pohon maka tepat satu label simpul berulang atau label simpul dapat dilabelkan dengan menggunakan . Dalam skripsi ini diberikan algoritma untuk menghasilkan semua pelabelan harmonis yang tidak isomorfik pada graf lintasan Pn, graf lingkaran Cn dan graf lobster teratur Ln,r,1 untuk nilai n dan r (untuk graf lobster teratur) yang diberikan. Algoritma-algoritma ini kemudian diimplementasikan dalam program. Diberikan juga simulasi banyak pelabelan harmonis yang mungkin dan tidak isomorfik sampai nilai n tertentu."
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
S27846
UI - Skripsi Open  Universitas Indonesia Library
<<   1 2 3 4 5 6 7 8 9 10   >>