PENENTUAN SATURATION NUMBER PADA GRAF BENZENOID

DARA, RIFKA MAHZURA (2016) PENENTUAN SATURATION NUMBER PADA GRAF BENZENOID. Diploma thesis, Universitas Andalas.

Text (Skripsi Fulltext) 1403.pdf - Published Version Restricted to Repository staff only Download (659kB)

Abstract

Dalam skripsi ini dibahas aplikasi graf dalam bidang ilmu kimia khususnya senyawa karbon benzenoid. Benzenoid adalah suatu senyawa yang tersusun atas atom kar- bon dan atom hidrogen. Benzenoid adalah termasuk dalam senyawa hidrokarbon, namun dikarenakan bentuknya yang unik maka benzenoid dikelompokkan seba- gai 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. Satu- ration number pada graf G adalah kardinalitas matching maksimal terkecil pada G. Pada skripsi ini akan ditentukan saturation number pada beberapa graf Ben- zenoid. Kata kunci : benzenoid, matching, matching maksimum, matching maksimal, per- fect matching, saturation number, rantai Benzenoid.

Actions (login required)

View Item