ABSTRAK

INDEKS KROMATIK KUAT BEBERAPA KLAS GRAF

Nama                    : Izdihar Kamila Rahmatika Surya Candra

NIM                       : 15030214012

Program Studi    : S1-Matematika

Jurusan                 : Matematika

Fakultas               : Matematika dan Ilmu Pengetahuan Alam

Nama Lembaga : Universitas Negeri Surabaya

Pembimbing       : Prof. Drs. I ketut Budayasa, Ph.D

Sebuah pewarnaan-sisi-kuat pada sebuah graf adalah sebuah fungsi yang memetakan setiap sisi ke sebuah warna, sehingga setiap dua buah sisi yang yang berjarak maksimum dua, mendapat warna yang berbeda. Sebuah pewarnaan-sisi-kuat-  dari  adalah sebuah pewarnaan-sisi-kuat pada  menggunakan paling banyak  warna yang disebut Indeks kromatik kuat dari graf  dan dilambangkan dengan   . Pada skripsi ini akan diperoleh indeks kromati kuat dari Graf Sikel , Graf Komplet  , Graf Bipartit Komplet  , Graf  Pohon, dan Graf Ubur-ubur

Kata kunci: pewarnaan sisi kuat, indeks kromatik kuat, Graf Pohon, Graf Ubur-ubur

ABSTRACT

STRONG CHROMATIC INDEX OF SOME CLASSES GRAPHS

Name                                    : Izdihar Kamila Rahmatika Surya

     Candra

NIM                                       : 15030214012

Study Program                    : S1-Matematika

Department                          : Matematika

Faculty                                  : Matematika dan Ilmu Pengetahuan

     Alam

University                            : Universitas Negeri Surabaya

Academic Adviser              : Prof. Drs. I ketut Budayasa, Ph.D

A strong edge coloring of a graph is a function that assigns to each edge a color such that any two edges within distance two apart receive different colors. A strong k-edge-coloring is a strong-edge-coloring using at most k colors. The strong chromatic index of a graph G, denote by   . In this research, the strong chromatic index will be obtained for Cycle Graph  , Complete Graph , Bipartite Complete Graph  , Tree, and Jellyfish Graph.

Keywords: strong edge coloring, strong chromatic index, Tree, Jellyfish Graph