Total defisiensi titik graf terhubung
Main Author: | Ariwibowo, Surya |
---|---|
Format: | Thesis NonPeerReviewed Book |
Bahasa: | ind |
Terbitan: |
, 2012
|
Subjects: | |
Online Access: |
http://etheses.uin-malang.ac.id/6772/1/07610078.pdf http://etheses.uin-malang.ac.id/6772/ |
ctrlnum |
6772 |
---|---|
fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><relation>http://etheses.uin-malang.ac.id/6772/</relation><title>Total defisiensi titik graf terhubung</title><creator>Ariwibowo, Surya</creator><subject>010101 Algebra and Number Theory</subject><subject>010199 Pure Mathematics not elsewhere classified</subject><description>INDONESIA:

Pada penelitian ini dibahas total k-defisiensi titik pada graf komplit, graf helm, graf helm tertutup, graf bunga, graf gear, graf kubus, graf kipas, graf kipas ganda, dan graf kincir. k menunjukkan nilai defisiensi titik pada graf. Hal ini diperoleh dari rumus awal defisiensi graf der_G v - der_T v = k.

Berdasarkan hasil pembahasan dapat diperoleh kesimpulan bahwa rumus umum untuk total k-defisiensi graf komplit Kn adalah n^2-3n+2. Rumus umum untuk total k-defisiensi graf helm Hn adalah 2n. Rumus umum untuk total k-defisiensi graf helm tertutup cHn adalah 4n. Rumus umum untuk total k-defisiensi graf bunga Fln adalah 4n. Rumus umum untuk total k-defisiensi graf gear Gn adalah 2n. Rumus umum untuk total k-defisiensi graf kubus Qn adalah 2^n(n-2)+2. Rumus umum untuk total k-defisiensi graf kipas Fn adalah ( ). Rumus umum untuk total k-defisiensi graf kipas ganda adalah 2(n-1). Rumus umum untuk total k-defisiensi graf kincir W2n adalah 2n.

ENGLISH:

This research discuss about total - deficiency vertex in Complete Graph, Helm Graph, Close Helm Graph, Flower Graph, Gear Graph, Cube Graph, Fan Graph, Double Fan Graph, and Wheel Graph. show the value of graph deficiency which is get from first formula of graph deficiency.

The result show that conclusion from this research are Complete Graph has general form total - deficiency it’s, general form total - deficiency in Wheel Graph is, general form total - deficiency in Helm Graph is, general form total - deficiency in Close Helm Graph is, general form total - deficiency in Flower Graph is, general form total - deficiency in Gear Graph is, general form total - deficiency in Cube Graph is ( ), general form total - deficiency in Fan Graph is ( ), general form total - deficiency in Double Fan Graph is ( ), general form total - deficiency in Windmill Graph is.</description><date>2012-05-31</date><type>Thesis:Thesis</type><type>PeerReview:NonPeerReviewed</type><type>Book:Book</type><language>ind</language><rights>cc_by_nc_nd_4</rights><identifier>http://etheses.uin-malang.ac.id/6772/1/07610078.pdf</identifier><identifier> Ariwibowo, Surya (2012) Total defisiensi titik graf terhubung. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim. </identifier><recordID>6772</recordID></dc>
|
language |
ind |
format |
Thesis:Thesis Thesis PeerReview:NonPeerReviewed PeerReview Book:Book Book |
author |
Ariwibowo, Surya |
title |
Total defisiensi titik graf terhubung |
publishDate |
2012 |
topic |
010101 Algebra and Number Theory 010199 Pure Mathematics not elsewhere classified |
url |
http://etheses.uin-malang.ac.id/6772/1/07610078.pdf http://etheses.uin-malang.ac.id/6772/ |
contents |
INDONESIA:
Pada penelitian ini dibahas total k-defisiensi titik pada graf komplit, graf helm, graf helm tertutup, graf bunga, graf gear, graf kubus, graf kipas, graf kipas ganda, dan graf kincir. k menunjukkan nilai defisiensi titik pada graf. Hal ini diperoleh dari rumus awal defisiensi graf der_G v - der_T v = k.
Berdasarkan hasil pembahasan dapat diperoleh kesimpulan bahwa rumus umum untuk total k-defisiensi graf komplit Kn adalah n^2-3n+2. Rumus umum untuk total k-defisiensi graf helm Hn adalah 2n. Rumus umum untuk total k-defisiensi graf helm tertutup cHn adalah 4n. Rumus umum untuk total k-defisiensi graf bunga Fln adalah 4n. Rumus umum untuk total k-defisiensi graf gear Gn adalah 2n. Rumus umum untuk total k-defisiensi graf kubus Qn adalah 2^n(n-2)+2. Rumus umum untuk total k-defisiensi graf kipas Fn adalah ( ). Rumus umum untuk total k-defisiensi graf kipas ganda adalah 2(n-1). Rumus umum untuk total k-defisiensi graf kincir W2n adalah 2n.
ENGLISH:
This research discuss about total - deficiency vertex in Complete Graph, Helm Graph, Close Helm Graph, Flower Graph, Gear Graph, Cube Graph, Fan Graph, Double Fan Graph, and Wheel Graph. show the value of graph deficiency which is get from first formula of graph deficiency.
The result show that conclusion from this research are Complete Graph has general form total - deficiency it’s, general form total - deficiency in Wheel Graph is, general form total - deficiency in Helm Graph is, general form total - deficiency in Close Helm Graph is, general form total - deficiency in Flower Graph is, general form total - deficiency in Gear Graph is, general form total - deficiency in Cube Graph is ( ), general form total - deficiency in Fan Graph is ( ), general form total - deficiency in Double Fan Graph is ( ), general form total - deficiency in Windmill Graph is. |
id |
IOS3713.6772 |
institution |
Universitas Islam Negeri Maulana Malik Ibrahim Malang |
affiliation |
onesearch.perpusnas.go.id mill.onesearch.id fkp2tn.onesearch.id ptki.onesearch.id |
institution_id |
114 |
institution_type |
library:university library |
library |
Perpustakaan UIN Maulana Malik Ibrahim Malang |
library_id |
504 |
collection |
Etheses UIN Maulana Malik Ibrahim Malang |
repository_id |
3713 |
subject_area |
Islam/Agama Islam Science and Religion/Sains, Ilmu Pengetahuan dan Agama Engineering/Ilmu Teknik |
city |
MALANG |
province |
JAWA TIMUR |
shared_to_ipusnas_str |
1 |
repoId |
IOS3713 |
first_indexed |
2017-07-11T03:42:33Z |
last_indexed |
2022-10-21T08:51:00Z |
recordtype |
dc |
_version_ |
1763305068183945216 |
score |
17.538404 |