Pewarnaan Johan Pada Graf Double Wheel Dan Double Gear

Ipan, Diki (2022) Pewarnaan Johan Pada Graf Double Wheel Dan Double Gear. Skripsi thesis, Universitas Tanjungpura.

[img] Text (Cover)
Cover_H1011161045.pdf - Published Version

Download (85kB)
[img] Text (Yuridis)
Yuridis_H1011161045.pdf - Published Version

Download (428kB)
[img] Text (Surat Pernyataan)
SP_H1011161045.pdf - Published Version

Download (179kB)
[img] Text (Abstrak)
Abstrak_H1011161045.pdf - Published Version

Download (162kB)
[img] Text (Kata Pengantar)
Kapeng_H1011161045.pdf - Published Version

Download (118kB)
[img] Text (Daftar Isi)
Dafis_H1011161045.pdf - Published Version

Download (194kB)
[img] Text (Daftar Lain)
Daflain_H1011161045.pdf - Published Version

Download (158kB)
[img] Text (Bab I)
Bab1_H1011161045.pdf - Published Version

Download (471kB)
[img] Text (Bab II)
Bab2_H1011161045.pdf - Published Version

Download (473kB)
[img] Text (Bab III)
Bab3_H1011161045.pdf - Accepted Version
Restricted to Repository staff only

Download (420kB)
[img] Text (Bab IV)
Bab4_H1011161045.pdf - Accepted Version
Restricted to Repository staff only

Download (155kB)
[img] Text (Daftar Pustaka)
Dapus_H1011161045.pdf - Published Version

Download (8kB)
[img] Text (Lampiran)
Lamp_H1011161045.pdf - Accepted Version
Restricted to Repository staff only

Download (203kB)
[img] Text (H1011161045_DIKI IPAN)
H1011161045_DIKI IPAN.pdf - Accepted Version
Restricted to Repository staff only

Download (2MB)

Abstract

Suatu graf G dapat diwarnai dengan pewarnaan Johan jika dan hanya jika untuk setiap simpul terdapat persekitaran pelangi pada graf G dengan jumlah maksimum warna yang digunakan. Persekitaran pelangi untuk graf G adalah persekitaran tertutup N(v) yang memuat setid. Selanjutnya menentukan kelas warna dan persekitaran tertutup kemudian dapat diketahui persekitaran pelangi untuk setiap simpul pada graf double wheel dan double gear. Dengan demikian untuk setiap simpul pada graf double wheel dan double gear memiliki persekitaran pelangi dengan jumlah maksimum warna yang digunakan. Oleh karena itu graf double wheel dan double gear dapat dikatakan pewarnaan Johan. aknya satu simpul dari kelas warna.

Item Type: Thesis (Skripsi)
Creators:
CreatorsNomor Induk Mahasiswa (NIM)Email
Ipan, DikiNIMH1011161045UNSPECIFIED
Subjects: 500 – Ilmu Pengetahuan > 510 Matematika > 511 Prinsip-prinsip umum matematika
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika S1
Depositing User: Rudiarti Rudiarti
Date Deposited: 27 Dec 2024 08:04
Last Modified: 27 Dec 2024 08:04
URI: http://36.95.239.66/id/eprint/1881

Actions (login required)

View Item View Item