PENENTUAN SATURATION NUMBER DARI GRAF BENZENOID

Abstract

Abstrak. Dalam makalah ini dibahas aplikasi graf dalam bidang ilmu kimia khususnya
senyawa karbon benzenoid. Benzenoid adalah suatu senyawa yang tersusun atas atom
karbon dan atom hidrogen. Benzenoid adalah termasuk dalam senyawa hidrokarbon,
namun dikarenakan bentuknya yang unik maka benzenoid dikelompokkan sebagai suatu
senyawa tersendiri. Graf Benzenoid ini berbentuk segienam beraturan. Titik-titik pada
graf Benzenoid melambangkan atom karbon dan sisi-sisi pada graf Benzenoid melambangkan
ikatan antar atom pada senyawa benzenoid. Saturation number pada graf G
adalah kardinalitas matching maksimal terkecil pada G. Pada makalah ini akan ditentukan
saturation number pada beberapa graf Benzenoid.