BILANGAN KROMATIK LOKASI SISI GRAF KAKI SERIBU DAN BARBELNYA

WANDA TRECY RANINTA , SIMARMATA (2026) BILANGAN KROMATIK LOKASI SISI GRAF KAKI SERIBU DAN BARBELNYA. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
Text
ABSTRAK.pdf

Download (133kB) | Preview
[img] Text
SKRIPSI FULL.pdf
Restricted to Repository staff only

Download (1MB) | Request a copy
[img]
Preview
Text
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (945kB) | Preview

Abstract

Edge locating chromatic number of G denoted by χ ′ L (G) is the smallest integer m such that G has a coloring of m edges locating. In this research discusses edge locating chromatic number of millipede graphs (Ln ⊙ Kr) and barbell millipede graphs (BLn⊙Kr ). The results are χ ′ L (Ln ⊙ Kr) =r+ 3 for n= 2 , r≥2 and χ ′ L (Ln ⊙ Kr) =m with m � r+3 ≥2n−4 for n≥3, r≥2. Next, for barbell millipede graphsχ ′ L (BLn⊙Kr ) =m,where m r+3 � ≥2(2n−3)forn, r≥2. Keywords: Edge locating chromatic number, millipede graphs, barbell millipede graphs. Bilangan kromatik lokasi sisi dari G dinotasikan dengan χ ′ L (G), merupakan bilangan terkecil m sehingga G memiliki pewarnaan m lokasi sisi. Pada penelitian ini dibahas tentang bilangan kromatik lokasi sisi graf kaki seribu (Ln ⊙ Kr) dan graf barbel kaki seribu (BLn⊙Kr ). Hasil yang diperoleh adalah χ ′ L (Ln ⊙ Kr) =r+ 3 untuk n= 2, r≥2 dan χ ′ L (Ln ⊙ Kr) =m dengan m � ≥2n−4 untuk n≥3, r≥2. Selanjutnya, untuk graf barbel kaki seribu χ r+3 ′ L (BLn⊙Kr ) =m dengan m r+3 � ≥2(2n−3)untukn, r≥2. Kata kunci: Bilangan kromatik lokasi sisi graf, graf kaki seribu, graf barbel kaki seribu.

Item Type: Other
Subjects: ?? 500 ??
?? 510 ??
Divisions: Fakultas MIPA > Prodi Matematika
Depositing User: 2605298265 Digilib
Date Deposited: 15 Jun 2026 07:20
Last Modified: 15 Jun 2026 07:20
URI: http://digilib.unila.ac.id/id/eprint/100509

Actions (login required)

View Item View Item