ISOMORFISMA PADA GRAF P4

  • EKA ADHISTIASARI

Abstract

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 himpunan
lintasan 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).
Kata kunci : Isomorfisma, isomorfisma(titik),
hubungan isomorfisma
Published
2013-01-31
Section
Articles
Abstract Views: 36
PDF Downloads: 186