Total defisiensi titik graf terhubung

Ariwibowo, Surya (2012) Total defisiensi titik graf terhubung. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
07610078.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (2MB) | Preview

Abstract

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.

Item Type: Thesis (Undergraduate)
Supervisor: Abdussakir, Abdussakir and Barizi, Ahmad
Keywords: Deficient Vertex; Complete Graph; Helm Graph; Close Helm Graph; lower Graph; Gear Graph; Cube Graph; Fan Graph; Double Fan Graph; Wheel Graph; Defisiensi Titik; Graf Komplit; Graf Helm; Graf Helm Tertutup; Graf Bunga; Graf Gear; Graf Kubus; Graf Kipas; Graf Kipas Ganda; Graf Kincir
Subjects: 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010101 Algebra and Number Theory
01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010199 Pure Mathematics not elsewhere classified
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: M. Muzakir
Date Deposited: 30 May 2017 04:01
Last Modified: 30 May 2017 04:01
URI: http://etheses.uin-malang.ac.id/id/eprint/6772

Actions (login required)

View Item View Item