Ipan, Diki (2022) Pewarnaan Johan Pada Graf Double Wheel Dan Double Gear. Skripsi thesis, Universitas Tanjungpura.
Text (Cover)
Cover_H1011161045.pdf - Published Version Download (85kB) |
|
Text (Yuridis)
Yuridis_H1011161045.pdf - Published Version Download (428kB) |
|
Text (Surat Pernyataan)
SP_H1011161045.pdf - Published Version Download (179kB) |
|
Text (Abstrak)
Abstrak_H1011161045.pdf - Published Version Download (162kB) |
|
Text (Kata Pengantar)
Kapeng_H1011161045.pdf - Published Version Download (118kB) |
|
Text (Daftar Isi)
Dafis_H1011161045.pdf - Published Version Download (194kB) |
|
Text (Daftar Lain)
Daflain_H1011161045.pdf - Published Version Download (158kB) |
|
Text (Bab I)
Bab1_H1011161045.pdf - Published Version Download (471kB) |
|
Text (Bab II)
Bab2_H1011161045.pdf - Published Version Download (473kB) |
|
Text (Bab III)
Bab3_H1011161045.pdf - Accepted Version Restricted to Repository staff only Download (420kB) |
|
Text (Bab IV)
Bab4_H1011161045.pdf - Accepted Version Restricted to Repository staff only Download (155kB) |
|
Text (Daftar Pustaka)
Dapus_H1011161045.pdf - Published Version Download (8kB) |
|
Text (Lampiran)
Lamp_H1011161045.pdf - Accepted Version Restricted to Repository staff only Download (203kB) |
|
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: |
|
||||||
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 |