PENENTUAN SATURATION NUMBER DARI GRAF BENZENOID
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.
Kata Kunci: Benzenoid,
matching, matching maksimum, matching maksimal, perfect matching, saturation
number, rantai Benzenoid
Penulis: DARA RIFKA MAHZURA
Kode Jurnal: jpmatematikadd160421
