Bilangan dominasi ganda kabur dan bilangan kromatik pada graf lintasan kabur

Hidayati, Arini (2013) Bilangan dominasi ganda kabur dan bilangan kromatik pada graf lintasan kabur. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

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

Download (2MB) | Preview

Abstract

INDONESIA :

Graf kabur adalah sebuah himpunan dengan dua fungsi ___ dan ___ sedemikian hingga ___ untuk semua ___.Lintasan pada graf kabur sedemikian hingga ___ adalah barisan untuk ___ titik-titik yang jelas. Bilangan dominasi ganda kabur dari adalah kardinalitas kabur terkecil dari himpunan dominasi ganda kabur di dan dinotas ikan dengan ___. Bilangan kromatik pada graf kabur adalah nila i terkecil sedemikian hingga graf kabur memiliki pewarnaan kabur dan dinotasikan dengan ___.

Penelitian ini bertujuan untuk mendapatkan pola bilangan dominas i ganda kabur dan bilangan kromatik pada graf lintasan kabur dengan derajat keanggotaan setiap titik konstan, monoton naik, dan selang-seling.

Berdasarkan hasil pembahasan, diperoleh pola bilangan dominasi ganda kabur dan bilangan kromatik pada graf lintasan kabur dengan derajat keanggotaan setiap titik konstan, monoton na ik, dan selang-seling sebagai berikut:
1. Untuk setiap konstan
a.___ untuk setiap___, dan
b.___
2. Untuk setiap monoton na ik
a.___ untuk setiap___, dan
b.___
3. Untuk setiap selang-seling
a.___ untuk setiap___, dan
b.___

ENGLISH :

A fuzzy graph is a set with two functions and such that for all . A path in a fuzzy graph is a squence of distinct vertices such that for ___. The double domination number of is the minimum fuzzy cardina lity of a double dominating set of ___ and is denoted by ___. Fuzzy chromatic number of is the least value of for which the fuzzy graph has -fuzzy color ing and is denoted by___.

This research aimed to get a pola of fuzzy double domination number a nd chromatic number of fuzzy path graph , with different three kinds of degree membership each of vertices is constant, up monotone, and sandwich.

Based on discussion the results obtained the pola of double domination number and chromatic number of a fuzzy path graph with different three kinds of degree membership each of vertices is monotone, up monotone, and sandwich are as follows :
1. For every is constant
a.___ for___, and
b.___
2. For every is up monotone
a.___ for___, and
b.___
3. For every is sandwich
a.___ for ___, and
b.___

Item Type: Thesis (Undergraduate)
Supervisor: Irawan, Wahyu Hengky and Nashichuddin, Achmad
Keywords: Graf kabur; graf lintasan kabur; bilangan dominasi ganda kabur; bilangan kromatik pada graf kabur; fuzzy graph; fuzzy path graph; fuzzy double domination number; chromatic number of fuzzy graph
Subjects: 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010101 Algebra and Number Theory
01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics)
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: M. Muzakir
Date Deposited: 30 May 2017 04:29
Last Modified: 30 May 2017 04:29
URI: http://etheses.uin-malang.ac.id/id/eprint/6834

Actions (login required)

View Item View Item