Dimensi Partisi Graf Lintasan Korona Graf Bintang Pmʘ K1,n untuk m≥1 dan n≥3
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universitas Andalas
Abstract
Abstract
Abstrak. Misalkan G dan H adalah suatu graf. Graf hasil Korona G � H
dide�nisikan sebagai graf yang diperoleh dari G dan H dengan mengambil sebuah
salinan graf G dan salinan graf H dan kemudian menghubungkan setiap titik dari
salinan ke-i graf H dengan sebuah titik ke-i dari G. Dalam tugas akhir ini akan
dibahas tentang penentuan dimensi partisi dari graf Pm�K1;n, dimana Pm adalah
graf lintasan dengan orde m dan K1;n adalah graf bintang dengan orde n+1, untuk
m � 1 dan n � 3. Untuk m � 1; n � 3, dimensi partisi dari graf hasil korona
Pm � K1;n, adalah sebagai berikut:
pd(Pm � K1;n) =
8<
:
n; jika m � bn=2c;
n + 1; jika m > bn=2c:
Kata kunci : dimensi partisi, graf Korona, graf lintasan, graf bintang
