Putra, RiyanWicaksana (2015) Graf Siklik Dari Grup Dihedral Dan Grup Quaternion. Sarjana thesis, Universitas Brawijaya.
Abstract
Cyclicizer suatu elemen grup adalah himpunan dari elemen grup sedemikian sehingga generator subgrup yang memuat kedua elemen tersebut membangun subgrup siklik. Ambil sebuah grup berhingga sebagai himpunan simpul graf, dengan menghubungkan suatu simpul dengan cyclicizer-nya dibentuk graf siklik dari grup berhingga. Ditentukan beberapa sifat graf yang berlaku secara umum untuk setiap graf siklik dari grup berhingga, yaitu: derajat simpul, diameter, girth, dan bilangan dominasi. Kemudian, dibentuk graf siklik dari grup dihedral dan grup quaternion, juga ditentukan beberapa sifat khusus pada masing-masing graf meliputi bilangan clique, bilangan kromatik, dan ukuran graf. Dari sifat yang telah ditentukan, diperoleh sifat baru graf siklik dari grup dihedral dan grup quaternion yaitu bilangan independensi.
English Abstract
Cyclicizer of an element of a group is a set of elements such that subgroup generator containing both element generating a cyclic subgroup. Take a finite group as vertices set of a graph, by connecting a vertice with its cyclicizer we form the cyclic graph of a group. We determine some properties which generally valid for every cyclic graph of a group, namely: degree of vertices, diameter, girth, and domination number. Then, we form the cyclic graph of dihedral group and quaternion group, we also determine some particular properties of both graphs including clique number, chromatic number, and the size of graph. From the properties above, we get a new property of the cyclic graph of dihedral group and quaternion group called independence number.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2015/93/051501563 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Endang Susworini |
| Date Deposited: | 24 Feb 2015 15:26 |
| Last Modified: | 24 Feb 2015 15:26 |
| URI: | http://repository.ub.ac.id/id/eprint/154588 |
Actions (login required)
 |
View Item |