Title

KARAKTERISASI GRAF SELANG SEJATI BERDASARKAN HIMPUNAN-HIMPUNAN PENENTU SIMPULNYA

Abstract
Graf selang sejati (proper interval graphs) adalah sebuah keluarga graf yang memiliki banyak aplikasi. Keluarga graf ini secara alamiah ditemukan di berbagai bidang ilmu pengetahuan, seperti di psikologi dan studi genetika. Di cabang graf teori sendiri, sudah ditemukan beberpa karakterisasi lengkap dari keluarga ini. Penelitian ini mencoba memberikan karakterisasi dari keluarga graf selang sejati dipandang dari himpunan penentu simpulnya (resolving set).
Keywords
Graf selang, himpunan penentu simpul, dimensi partisi, basis dari graf, graf ketidakcenderungan.
Source of Fund
Hibah BINUS
Funding Institution
BINUS
Fund
Rp.10.000.000,00
Contract Number
014/VR.RTT/III/2018
Author(s)
  • Dr. Rojali, S.Si., M.Si.

    Dr. Rojali, S.Si., M.Si.

  • Herolistra Baskoroputro, S.Si., M.Si, Ph.D

    Herolistra Baskoroputro, S.Si., M.Si, Ph.D

  • Dr. Faisal, S.Si., M.Si

    Dr. Faisal, S.Si., M.Si