Isomorfisma pada Graf P4

Eka Adhistiasari
Journal article MATHunesa • 2013

Download full text
(Bahasa Indonesia, 8 pages)

Abstract

Diberikan dua buah graf sederhana danterhubung, G dan G', dengan derajat minimum δ=3dan minimal 5 titik. Didefinisikan graf lintasan darigraf G dengan k titik, Pk(G), adalah graf yangmempunyai himpunan titik yang berupa himpunanlintasan dari graf G. Jika graf G dan G' memenuhisalah satu dari dua kondisi : jika u adalah sebuahtitik dari suatu segitiga di G maka d(u)≥4, G dan G'tidak memuat sebarang C4 sebagai subgraf makaakan dibahas mengenai sebarang isomorfisma darigraf lintasan P4 yaitu P4(G) ke P4(G') bisa dibangunoleh sebuah isomorfisma(titik) dari G onto G' sertahubungan isomorfisma suatu graf terhubung Gdengan graf lintasannya atau G  P4(G).

Metrics

  • 102 views
  • 54 downloads

Journal

MATHunesa

MATHunesa is a mathematical scientific journal published by the Mathematics Department of the Fac... see more