Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Pattimura Proceeding : Conference of Science and Technology
Kiki A Sugeng
Departemen Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Indonesia
Agriculture, Biological Sciences & Forestry Astronomy Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Chemistry Civil Engineering, Building, Construction & Architecture Control & Systems Engineering Energy Engineering Materials Science & Nanotechnology Mathematics Physics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Pattimura Proceeding : Conference of Science and Technology

 1 
PEWARNAAN SIMPUL r-DINAMIS PADA GRAF TERATAI T_n Audi Fierera; Kiki A Sugeng
Pattimura Proceeding 2021: Prosiding KNM XX
Publisher : Pattimura University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (994.774 KB) | DOI: 10.30598/PattimuraSci.2021.KNMXX.165-170

Abstract

G=(V,E) merupakan pasangan dari himpunan V tak kosong dan berhingga yang dinamakan sebagai himpunan simpul dan himpunan E yang seluruh elemennya merupakan subhimpunan dari dua elemen dari V atau bisa disebut juga dengan busur. Pewarnaan dinamis didefinisikan sebagai pewarnaan tepat sedemikian sehingga untuk setiap simpul berderajat minimal dua mempunyai lebih dari satu warna yang berbeda pada setiap simpul-simpul tetangga. Pewarnaan r-dinamis merupakan bentuk perumuman dari pewarnaan dinamis. Misalkan r merupakan bilangan bulat positif. Pewarnaan r-dinamis dengan k-warna pada suatu graf G adalah pewarnaan tepat simpul dengan k-warna pada graf G sedemikian sehingga untuk setiap simpul v maka himpunan tetangganya akan menggunakan warna setidaknya min⁡{r,deg⁡(v)}. nilai minimal k untuk graf G pada pewarnaan r-dinamis dengan k-warna disebut dengan bilangan kromatik r-dinamis pada graf G, dan dapat dinotasikan dengan χ_r (G). Graf teratai T_n merupakan hasil dari operasi korona antara graf lengkap K_1 dengan graf bintang S_n (K_1⊙S_n) yang kemudian n-1 simpul pada graf bintang digantikan menjadi n-1 simpul baru dan terhubung pada simpul pusat pada graf bintang. Sehingga, graf teratai akan memiliki 2n+2 simpul dan 2n+1 busur. Dari hasil konstruksi dengan menggunakan definisi pewarnaan r-dinamis pada graf teratai T_n, diperoleh bilangan kromatik graf teratai T_n adalah χ_r (T_n )=3, untuk r=1 dan 2, serta χ_r (T_n )=min⁡(r,2n+1)+1 untuk r≥3
Co-Authors Audi Fierera