Maksimum Radius Graf-Graf dengan Order dan Derajat Minimum yang Diketahui

ARBI SAPUTRA, Dr. Sutopo, S.Si., M.Si.

2023 | Skripsi | S1 MATEMATIKA

Pada skripsi ini dibahas maksimum radius pada graf-graf yang telah diketahui order dan derajat minimumnya. Pertama ditentukan dahulu batas atas dari radius graf-graf melalui metode pertidaksamaan dengan order dan derajat minimumnya. Kemudian batas atas tersebut disusutkan dengan cara yang sama sehingga diperoleh batas atas radius graf-graf dengan nilai yang lebih baik.

In this undergraduate thesis, we discuss maximum radius on graphs with given order and minimum degree. First, the upper bound of the graphs radius is determined by inequalities with the order and minimum degree. The upper bound is decreased in the same way so that an upper bound of graphs radius with a better value is found.

Kata Kunci : Graf, radius, order, derajat minimum