ISOMORFISMA PADA GRAF P4
ABSTRAK: Diberikan dua buah
graf sederhana dan terhubung, G dan G’, dengan derajat minimum δ=3 dan minimal
5 titik. Didefinisikan graf lintasan dari graf G dengan k titik, Pk(G), adalah
graf yang mempunyai himpunan titik yang berupa himpunanlintasan dari graf G.
Jika graf G dan G’ memenuhi salah satu dari dua kondisi : jika u adalah sebuah titik
dari suatu segitiga di G maka d(u)≥4, G dan G’ tidak memuat sebarang C4 sebagai subgraf maka akan
dibahas mengenai sebarang isomorfisma dari graf lintasan P4 yaitu P4(G) ke
P4(G’) bisa dibangun oleh sebuah isomorfisma(titik) dari G onto G’ serta hubungan
isomorfisma suatu graf terhubung G dengan graf lintasannya atau G P4(G).
Penulis: Eka Adhistiasari
Kode Jurnal: jpmatematikadd131095
