Mustikaningrum, Dita Agustina (2016) Pembandingan Dominasi Sampul Dan Dominasi Sisi Pada Graf Circulant C (n; S). Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
1209100004-Undergraduate_Thesis.pdf - Accepted Version Download (934kB) | Preview |
Abstract
Dominasi dalam teori graf merupakan salah satu cabang
ilmu yang mempelajari tentang himpunan yang mendominasi.
Sebuah himpunan dari simpul-simpul pada adalah
himpunan dominasi simpul jika setiap simpul pada
bertetanggaan pada setidaknya satu simpul yang berada di .
Bilangan dominasi simpul , dinotasikan dengan ,
adalah kardinalitas minimal dari himpunan dominasi .
Sebuah subset X dari E disebut dengan himpunan dominasi
sisi dari G jika setiap sisi yang tidak berada di X
bertetanggaan dengan beberapa sisi yang berada di X.
Bilangan dominasi sisi (atau cukup ditulis saja) dari
adalah kardinalitas minimum dari semua himpunan
dominasi sisi pada G. Dalam paper ini diuraikan dominasi
simpul dan dominasi sisi pada graf circulant .
Hasil yang diperoleh dari pengerjaan tugas akhir ini adalah
, untuk atau
, untuk
. Serta
, untuk atau
, untuk
==================================================================================================================
Domination in graph is one branch of graph theory that
studies on the dominating set. A set D of vertices of a graph G
is a vertex dominating set If each vertex in V-D is adjacent to
at least one vertex in D. The vertex domination number of G,
denoted by is the cardinality of a minimum dominating
set of G. A subset X of E is called an edge dominating set of G
if every edge not in X is adjacent to some edge in X. The edge
domination number (or for short) of G is the minimum
cardinality taken over all edge dominating sets of G. In this
paper, we study the vertex dominating number and edge
dominating number of circulant graph . We also
prove that
for ,
for
, and
for and
for
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Additional Information: | RSMa 511.5 Mus p |
| Uncontrolled Keywords: | Himpunan dominasi; bilangan dominasi; dominasi simpul; dominasi sisi circulant C (n; S) |
| Subjects: | Q Science > QA Mathematics > QA166 Graph theory |
| Divisions: | Faculty of Mathematics and Science > Mathematics > 44201-(S1) Undergraduate Thesis |
| Depositing User: | ansi aflacha |
| Date Deposited: | 14 Apr 2020 02:51 |
| Last Modified: | 14 Apr 2020 02:51 |
| URI: | http://repository.its.ac.id/id/eprint/75777 |
Actions (login required)
 |
View Item |