APRODITA RADISTI WIBOWO, . (2022) AUTOMORFISME PADA GRAF PESTA KOKTAIL DAN GRAF CROWN. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.
Text
COVER.pdf Restricted to Registered users only Download (1MB) |
|
Text
DAFTAR PUSTAKA.pdf Restricted to Registered users only Download (262kB) |
|
Text
LAMPIRAN.pdf Restricted to Registered users only Download (261kB) |
|
Text
BAB 1.pdf Restricted to Registered users only Download (313kB) |
|
Text
BAB 2.pdf Restricted to Registered users only Download (566kB) |
|
Text
BAB 3.pdf Restricted to Registered users only Download (399kB) |
|
Text
BAB 4.pdf Restricted to Registered users only Download (1MB) |
|
Text
BAB 5.pdf Restricted to Registered users only Download (281kB) |
Abstract
Automorphism is an isomorphism from G to G itself, G is an arbitrary graph. Graph is an ordered pair G = (V;E) in which consists of a non-empty set V or vertex and a set E or edge that comes from subset of V which consists of two elements. There are a lot of type of graph, two of them are cocktail party graph and crown graph. Cocktail party graph or CP(n) is a graph which consists of two rows of paired vertices where every vertex is connected to all other vertex by an edge, with its pair as an exception. Crown graph or (Hk;k) is a graph that obtained by removing the perfect pairs of a complete bipartite graph Kk;k. This thesis aims to know how to construct both automorphism and formula of automorphism for cocktail party graph (CP(n)) and crown graph (Hk;k). The �nal result of this thesis is the formula for determining the number of automorphism for every n � 2 of cocktail party graph (CP(n)) and every k � 3 of crown graph (Hk;k). ********************************************** Automor�sme merupakan suatu isomor�sme dari G ke G itu sendiri, dengan G merupakan suatu graf sebarang. Graf sendiri merupakan pasangan terurut G = (V;E) yang terdiri dari himpunan tak kosong V yang biasa disebut vertex dan sebuah himpunan E yang biasa disebut edge yang berasal dari subhimpunan V yang memiliki anggota sebanyak dua elemen. Terdapat berbagai macam jenis graf, dua di antaranya adalah graf pesta koktail dan graf crown. Graf pesta koktail atau CP(n) merupakan graf yang terdiri dari dua baris simpul berpasangan dimana setiap simpul terhubung langsung dengan semua simpul lain oleh suatu sisi, terkecuali dengan simpul pasangannya. Graf crown atau Hk;k merupakan suatu graf yang didapatkan dengan menghilangkan pasangan yang sempurna dari sebuah graf bipartit komplit Kk;k. Skripsi ini bertujuan untuk mengetahui bagaimana mengkonstruksi automor�sme dan rumus umum automor�sme dari graf pesta koktail (CP(n)) dan graf crown (Hk;k). Hasil akhir dari skripsi ini adalah rumus umum untuk menentukan banyaknya automor�sme bagi semua nilai n � 2 dari graf pesta koktail (CP(n)) dan semua k � 3 dari graf crown (Hk;k).
Item Type: | Thesis (Sarjana) |
---|---|
Additional Information: | 1). Dr. Yudi Mahatma, M.Si.; 2). Drs. Mulyono, M.Kom. |
Subjects: | Sains > Matematika |
Divisions: | FMIPA > S1 Matematika |
Depositing User: | sawung yudo |
Date Deposited: | 29 Oct 2024 01:37 |
Last Modified: | 29 Oct 2024 01:37 |
URI: | http://repository.unj.ac.id/id/eprint/51786 |
Actions (login required)
View Item |