UPT Perpustakaan Universitas Andalas
Repositori PerpustakaanUniversitas Andalas
 

Dimensi Partisi Graf Lintasan Korona Graf Bintang Pmʘ K1,n untuk m≥1 dan n≥3

Loading...
Thumbnail Image

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

Description

Keywords

Citation

Collections

Endorsement

Review

Supplemented By

Referenced By