Dimensi Partisi Graf Thorn dari Graf Kincir Wd_2^m untuk m= 1,2,3

Siska, Zayendra (2018) Dimensi Partisi Graf Thorn dari Graf Kincir Wd_2^m untuk m= 1,2,3. Masters thesis, Universitas Andalas.

Preview	Text (cover dan abstrak) 1. COVER & ABSTRAK.pdf - Published Version Download (2MB) | Preview
Preview	Text (BAB I (pendahuluan)) 2. BAB I (Pendahuluan).pdf - Published Version Download (816kB) | Preview
Preview	Text (BAB IV (Penutup)) 3. BAB IV (Penutup).pdf - Published Version Download (828kB) | Preview
Preview	Text (Daftar Pustaka) 4. Daftar Pustaka.pdf - Published Version Download (762kB) | Preview
	Text (Tesis Full Text) 5. TESIS FULL TEXT (SISKA ZAYENDRA - 1620432019).pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

Misalkan G=(V,E) adalah suatu graf terhubung. Himpunan titik V(G) dipartisi menjadi beberapa partisi, dan Π={S_1,S_2,…,S_k} sebagai himpunan yang berisikan k-partisi tersebut. Misalkan v∈V(G), representasi v terhadap Π didefinisikan sebagai r(v│Π)=(d(v,S_1 ),d(v,S_2),…,d(v,S_k)). Π disebut partisi penyelesaian jika setiap titik di G mempunyai representasi yang berbeda terhadap Π. Kardinalitas minimum dari partisi penyelesaian disebut dimensi partisi dari G, ditulis pd(G). Thorn dari graf G, dengan parameter l_1,l_2,…,l_n diperoleh dengan menambahkan daun sebanyak l_i ke titik v_i dari graf G, untuk i∈1,2,…,n, dengan l_i≥1. Graf thorn dari graf G dinotasikan dengan Th(G,l_1,l_2,…,l_n). Pada tesis ini ditentukan dimensi partisi graf thorn dari graf kincir 〖Wd〗_2^m untuk m=1,2,3, dinotasikan dengan Th(〖Wd〗_2^m,l_0,l_1,…,l_2m), untuk i=0,1,2,..,2m. Kata kunci: Dimensi partisi, graf thorn, graf kincir.

Actions (login required)

View Item