Hidayati, Arini (2013) Bilangan dominasi ganda kabur dan bilangan kromatik pada Graf lintasan kabur. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
|
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 Henky and Nashichuddin, Achmad | |||||||||
Contributors: |
|
|||||||||
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 11:29 | |||||||||
Last Modified: | 16 Jun 2023 09:19 | |||||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/6834 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |