• Tidak ada hasil yang ditemukan

Pelabelan Graceful Satu Modulo Pada Beberapa Graf Eule

N/A
N/A
Protected

Academic year: 2021

Membagikan "Pelabelan Graceful Satu Modulo Pada Beberapa Graf Eule"

Copied!
10
0
0

Teks penuh

(1)

1

1,2,3

Jurusan Matematika, Fakultas Sains dan Matematika, Universitas Diponegoro Jl. Prof. H. Soedarto, S.H. Tembalang, Semarang.

[email protected] [email protected] [email protected]

ABSTRACT. A graph G with q edges is said to be one modulo w graceful graph (𝑤 ∈ ℤ+) if there is a injective function from vertex set of graph G to {0,1, , (w w1), 2 , (2w w1),..., (q1) , (w q1)w1} in such a way that  induces a function * from edge set of graph G to {1,w1, 2w1,...,(q1)w1} defined as *(uv)( )u ( )v is bijective. In this Last Project, the following Euler graphs : n-polygonal snakes, ( )t

n

C and Pa b, under certain conditions which admit one modulo w graceful labeling (𝑤 ∈ ℤ+) are learned. Keywords: odd-graceful labeling, one modulo w graceful labeling, Euler graph, n polygonal snake, ( )t

n

C , Pa b, .

I. PENDAHULUAN

Pada tahun 1963, terdapat metode baru pelabelan pada graf, yaitu pelabelan dengan menggunakan bilangan bulat (yang memenuhi kondisi tertentu). Metode tersebut pertama kali diperkenalkan oleh Sedláček [8] pada tahun 1963, yaitu tentang pelabelan magic. Setelah itu, metode pelabelan graf tersebut berkembang, sebagai contoh Rosa [7] pada tahun 1967 mendefinisikan suatu  -valuation (Golomb [3] menyebutnya dengan istilah pelabelan graceful yang digunakan sampai sekarang) pada suatu graf G yang memiliki q sisi, sebagai fungsi injektif dari himpunan titik graf G ke himpunan {0,1, 2,..., }q sedemikian hingga ketika setiap sisi uv diberi label ( )u ( )v , maka menghasilkan nilai yang berbeda.

Pelabelan graceful merupakan salah satu metode pengembangan dari pelabelan graf. Beberapa penulis yang telah membahas pelabelan graceful diantaranya adalah Gnanajothi [2] memperkenalkan tentang pelabelan graceful ganjil, Sekar [9] memperkenalkan tentang pelabelan graceful satu modulo 3, Putri [5] membahas tentang graceful sisi berarah pada graf yang menghubungkan graf sikel dan graf star dan Astri [4] membahas tentang pelabelan graceful pada graf duplikasi titik dan graf duplikasi sisi dari graf sikel.

II. HASIL DAN PEMBAHASAN

Definisi 2.1 [1]

Trail Euler adalah trail yang melalui masing-masing sisi di dalam graf tepat satu kali. Bila trail tersebut kembali ke titik asal dan membentuk trail tertutup, maka trail tertutup tersebut dinamakan sirkuit Euler. Graf yang mempunyai sirkuit Euler disebut graf Euler.

(2)

Definisi 2.2 [10]

Suatu graf G dengan q sisi disebut graf graceful jika terdapat suatu fungsi injektif  dari himpunan titik graf G ke {0,1, 2,..., }q sedemikian hingga mengakibatkan fungsi * dari himpunan sisi graf G ke {1, 2,..., }q yang didefinisikan oleh

*

(uv) ( )u ( )v

   bersifat bijektif. Definisi 2.3 [10]

Suatu graf G dengan q sisi disebut graf graceful ganjil jika terdapat suatu fungsi injektif  dari himpunan titik graf G ke {0,1, 2,3,..., 2q1} sedemikian hingga mengakibatkan fungsi * dari himpunan sisi graf G ke {1,3,..., 2q1} yang didefinisikan oleh *(uv)( )u ( )v bersifat bijektif.

Definisi 2.4 [6]

Suatu graf G dengan q sisi disebut graf graceful satu modulo w (𝑤 ∈ ℤ+) jika terdapat suatu fungsi injektif  dari himpunan titik graf G ke {0,1, ,(w w1), 2 ,(2w w1),...,(q1) ,(w q1)w1} sedemikian hingga mengakibatkan fungsi * dari himpunan sisi graf G ke {1,w1,2w1,...,(q1)w1} yang didefinisikan oleh *(uv)( )u ( )v bersifat bijektif.

Pada kasus w1, pelabelan pada graf G disebut pelabelan graceful dan pada kasus w2, pelabelan pada graf G disebut pelabelan graceful ganjil.

Definisi 2.5 [6]

Suatu graf ular n-poligonal merupakan graf yang memuat n poligon sebanyak

k yang diperoleh dari path u u1, 2,...,un dengan mengidentifikasikan titik-titik pendan pada salinan ke-i dari path Pn dengan ui1 and ui untuk i1, 2,...,k.

Contoh 2.1

Gambar 2.1 Graf ular 8-poligonal dengan 𝑘= 2

Teorema 2.1 [6]

Graf ular

n

-poligonal dengan n0(mod 4) merupakan graf graceful satu modulo w untuk setiap bilangan bulat positif w.

(3)

Bukti :

Diberikan n4r untuk r1 dan sebarang k poligon dengan

r

adalah bilangan bulat positif. Dengan notasi titik ( )j

i

u untuk j1, 2,..., 4r dan i1, 2,...,k yang merupakan titik ke- j pada poligon ke-i. Titik (4 ) (1)

0 1 r uu , titik (4 ) (1) 1 2 r uu , titik (4 ) (1) 2 3 r

uu dan seterusnya. Dipilih sebarang nilai w, fungsi  didefinisikan oleh,

(1) (4 ) 2 1 2( 1) ( ) ( ) dengan 1, 2,3,... 4 ( 1) r d d u u d wr d     (1) (4 ) 2 2 1 ( ) ( ) dengan 1, 2,3,... 4 ( 1) 2 4 ( 1) r d d u u d wrk w wr w wr d           Untuk (2) (4 1) 2 1,..., 2 1 r d d u u  dengan d1, 2,3,... ( ) 2 1 ( 2) 4 ( 1) 4 ( 1) untuk 2, 4,6,..., 4 2 2 ( 3) ( ) 4 ( 1) untuk 3,5,7,..., 2 1 2 ( 3) 2 4 ( 1) untuk 2 1, 2 3,..., 4 1 2 j d w j wrk w wr d j r w j u w wr d j r w j w wr d j r r r                  Untuk (2) (4 1) 2 ,..., 2 r d d u u  dengan d1, 2,3,... ( ) 2 ( 2) (2 1) 4 ( 1) untuk 2, 4,6,..., 4 2 2 ( 3) ( ) 4 ( 1) 2 4 ( 1) untuk 3,5,7,..., 2 1 2 ( 3) 4 ( 1) 2 4 ( 1) untuk 2 1, 2 3,..., 4 1 2 j d w j w r wr d j r w j u wrk w wr wr d j r w j wrk w wr w wr d j r r r                         

Fungsi injektif  diatas mendefinisikan pelabelan graceful satu modulo w. Dengan demikian, graf ular

n

-poligonal untuk n0(mod 4) dengan sebarang k poligon merupakan graf Euler yang dapat dilabeli dengan menggunakan pelabelan graceful satu modulo w.

Teorema 2.2 [6]

Graf ular

n

-poligonal dengan n2(mod 4) merupakan graf graceful satu modulo w untuk setiap bilangan positif w jika banyak poligonnya genap.

Bukti :

Diberikan n4r2 untuk r1 dengan sebarang k2s poligon dengan

r

dan

s

adalah bilangan bulat positif. Dengan notasi titik ( )j i

u untuk j1, 2,..., 4r2 dan 1, 2,...,

ik yang merupakan titik ke- j pada poligon ke-i. Dipilih sebarang nilai w, fungsi  didefinisikan oleh,

(1) (4 2) 2 1 2( 1) ( ) ( ) dengan 1, 2,3,..., 1 (4 3)( 1) r d d u u d s w r d           

(4)

(1) (4 2) 2 2 1 ( ) ( ) dengan 1, 2,3,..., (4 2) ( 1) 4 (4 1)( 1) r d d u u d s w r k w wr w r d               Untuk (2) (4 1) 2 1,..., 2 1 r d d u u  dengan d1, 2,3,...,s ( ) 2 1 ( 3) (4 3)( 1) untuk 3,5,7,..., 4 1 2 ( ) ( 2) (4 2) ( 1) (4 1)( 1) untuk 2, 4,6,..., 4 2 j d w j w w r d j r u w j w r k w w r d j r               Untuk (2) (4 1) 2 ,..., 2 r d d u u  dengan d1, 2,3,...,s ( ) 2 ( 3) (4 2) ( 1) 2 (4 1)( 1) untuk 3,5,7,..., 4 1 2 ( 2) ( ) (2 1) (4 3)( 1) untuk 2, 4,6,..., 2 2 ( 2) (2 1) 2 (4 3)( 1) untuk 2 2, 2 4,..., 4 2 j d w j w r k w wr w r d j r w j u w r w r d j r w j w r w w r d j r r r                     

Fungsi injektif  diatas mendefinisikan pelabelan graceful satu modulo w. Dengan demikian, graf ular

n

-poligonal untuk n2(mod 4) dengan k genap merupakan graf Euler yang dapat dilabeli dengan menggunakan pelabelan graceful satu modulo w.

Termotivasi dari Teorema 2.2, penulis mengkaji lebih lanjut tentang pelabelan graceful satu modulo w pada graf ular n-poligonal dengan n2(mod 4) untuk banyak poligon genap dan diperoleh bahwa saat n6, pelabelan graceful satu modulo w

berlaku untuk semua poligon genap dan ganjil dengan w2. Penjelasan tersebut dinyatakan pada teorema berikut ini,

Teorema 2.3

Graf ular 6-Poligonal merupakan graf graceful satu modulo w untuk w2. Bukti :

Diberikan n6 dengan sebarang k poligon. Dengan notasi titik ( )j i

u untuk 1, 2,...,6

j dan i1, 2,...,k yang merupakan titik ke- j pada poligon ke-i. Fungsi  didefinisikan oleh, (1) (6) 2 1 2( 1) ( ) ( ) dengan 1, 2,3,... 14( 1) d d u u d d     (1) (6) 2 2 1 ( ) ( ) dengan 1, 2,3,... 12 1 10 d d u u d k d       Untuk (2) (5) 2d 1,..., 2d 1 uu  dengan d1, 2,3,... ( ) 2 1 14 15 untuk 3,5 ( ) 12 11 10 untuk 2, 4 j d d j j u k d j j          

(5)

Untuk u2(2)d,...,u2(5)d dengan d1, 2,3,... ( ) 2 12 8 10 untuk 3,5 ( ) 14 8 untuk 2 14 2 untuk 4 j d k d j j u d j d j           

Teorema 2.3 juga bisa dinyatakan bahwa graf ular n-poligonal merupakan graf graceful ganjil. Sekar [9] telah menunjukkan bahwa semua graf ular n-poligonal dengan n genap merupakan graf graceful ganjil.

Fungsi injektif  diatas mendefinisikan pelabelan graceful satu modulo w. Dengan demikian, graf ular 6-poligonal dengan sebarang k poligon merupakan graf Euler yang dapat dilabeli dengan menggunakan pelabelan graceful ganjil (pelabelan graceful satu modulo 2).

Definisi 2.6 [6]

Suatu graf dengan satu titik gabungan dari t sikel dengan panjang

n

dinotasikan oleh ( )t

n

C . Graf ini memiliki t n(  1) 1 titik dan tn sisi. Contoh 2.2

Gambar 2.2 Graf 𝐶8(4) Teorema 2.4 [6]

Diberikan suatu graf ( )t n

C , yang dinotasikan dengan satu titik gabungan dari t sikel dengan panjang

n

. Graf ( )t

n

C adalah graf graceful satu modulo w saat n4,8 untuk t2 dan n6 untuk t bilangan genap dant4 untuk setiap bilangan bulat positif w1.

Bukti :

Kasus 1 : 𝒏=𝟒, 𝒕> 2 Diberikan ( )j

i

u untuk j1, 2,3, 4 dan i1, 2,...,t yang merupakan titik ke- j

pada sikel ke-i dengan satu titik u0 menandakan titik-titik (1) (1) (1) 1 , 2 ,..., t

u u u . Dipilih sebarang nilai w1, fungsi  pada Kasus 1 didefinisikan oleh,

0 ( )u 0

(6)

Untuk (2) (3) , i i u u , dan (4) i u dengan i1, 2,...,t ( ) ( 2) 4 ( 1) 2 ( 1) untuk 2, 4 ( ) 2 4 2 4 ( 1) untuk 3 j i w j wt w w i j u wt w w i j               Kasus 2 : 𝒏=𝟖, 𝒕> 2 Diberikan ( )j i

u untuk j1, 2,...,8 dan i1, 2,...,t yang merupakan titik ke- j

pada sikel ke-i dengan satu titik u0 menandakan titik-titik u1(1),u2(1),...,ut(1). Dipilih

sebarang nilai w1, fungsi  pada Kasus 2 didefinisikan oleh,

0 ( )u 0

 Untuk (2) (8) ,..., i i u u dengan i1, 2,3,...,t ( ) ( 2) 8 ( 1) 2 ( 1) untuk 2,8 6 2 ( 3) 4 4 ( 1) untuk 3,7 ( ) 4 ( 4) 6 ( 1) 2 ( 1) untuk 4,6 2 6 2 4 ( 1) untuk 5 j i w j wt w w i j w j wt w w i j u w j wt w w i j wt w w i j                              

Kasus 3 : 𝒏=𝟔, 𝒕 bilangan genap dan 𝒕 ≥ 𝟒 Diberikan ( )j

i

u untuk j1, 2,...,6 dan i1, 2,...,t yang merupakan titik ke- j

pada sikel ke-i dengan satu titik u0 menandakan titik-titik (1) (1) (1) 1 , 2 ,..., t

u u u . Dipilih sebarang nilai w1, fungsi  pada Kasus 3 didefinisikan oleh,

0 ( )u 0

 Untuk (2) (3) (6) , ,..., i i i u u u ( ) ( 2) 6 ( 1) 2 ( 1) untuk 1, 2,..., dan 2,6 4 2 ( 3) 4 4 ( 1) untuk 1, 2,..., dan 3,5 ( ) 2 4 ( 1) 2 ( 1) untuk 1,3,..., 1 dan 4 4 (4 1) 2 ( 2) untuk 2, 4,..., dan j i w j wt w w i i t j w j wt w w i i t j u wt w w i i t j wt w w i i t j                              4        

Fungsi injektif  diatas mendefinisikan pelabelan graceful satu modulo w. Dengan demikian, graf ( )t

n

C saat n4,8 untuk t2 dan n6 untuk t bilangan genap dan t4 untuk setiap bilangan bulat positif w1 merupakan graf Euler yang dapat dilabeli dengan menggunakan pelabelan graceful satu modulo w.

Definisi 2.7 [6]

Diberikan

u

dan

v

sebagai titik tetap. Titik

u

dan

v

dihubungkan dengan “bpath yang disjoint dengan panjang masing-masing pathadalah “

a

”. Graf yang dihasilkan

(7)

Contoh 2.3

Gambar 2.3 Graf 𝑃3,4 Teorema 2.5 [6]

Graf P4r1,4r untuk semua r1 adalah graf graceful satu modulo w untuk setiap

bilangan bulat positif w. Bukti :

Diberikan a4r1 dan b4r untuk r1 dengan

r

adalah bilangan bulat positif. Dipilih sebarang nilai w, fungsi  didefinisikan oleh,

( )u 0   2 ( )v w r(8 2) 1

   Untuk (1) (3) (5) (4 3) , , ,..., r i i i i v v v v  dengan i2,3, 4,..., 4r ( ) (4 1)4 ( 1) ( 2) (4 1)( 1) untuk 1,3,5,..., 2 1 2 ( ) (4 1)4 (2 1) ( 2) (4 1)( 1) untuk 2 1, 2 3,..., 4 3 2 j i w w r r w w i r j j r v w w r r w w i r j j r r r                Untuk (2) (4) (4 2) , ,..., r i i i v v v  ( ) 4 ( 2) (4 1)( 2) untuk 2,3, 4,..., 2 2 ( ) 2 ( 2 1) (4 1)( 2) untuk 2 1, 2 2,..., 4 2 j i w wr w i r j i r v w wr w i r r j i r r r            Untuk i1 ( ) 1 2 (4 1) ( 1) ( 1) untuk 1,3,5,..., 4 3 2 ( ) 2 (4 1) ( 2) untuk 2, 4,6,..., 4 2 2 j w wr r w j j r v w wr r w j j r              

Fungsi injektif  diatas mendefinisikan pelabelan graceful satu modulo w. Dengan demikian, graf P4r1,4r dengan r1 merupakan graf Euler yang dapat dilabeli

(8)

Teorema 2.6 [6]

Graf Pa b, untuk semua a bilangan genap dan a4 adalah graf graceful satu modulo w dan untuk semua b bilangan genap dan b4 untuk setiap bilangan bulat positif w.

Bukti :

Kasus 1 : 𝒂=𝟒𝒓 untuk 𝒓 ≥ 𝟏 dan 𝒃=𝟐𝒎 untuk 𝒎 ≥ 𝟐 dengan 𝒓 dan 𝒎 adalah bilangan bulat positif

Diberikan ( )j i

v untuk j1, 2,3,..., 4r1 dan i1, 2,..., 2m yang merupakan titik ke- j pada path ke-i di b yang dihubungkan antara titik u dan

v

. Dipilih sebarang nilai

w, fungsi  pada Kasus 1 didefinisikan oleh, ( )u w r( 1)    ( )v 4wrm w r( 1)     Untuk i1 ( ) 1 (2 1 ) 8 ( 1) untuk 1,3,5,..., 2 1 2 untuk 2, 4,6,..., 2 2 2 ( ) ( 2 ) 4 untuk 2 , 2 2,..., 4 2 2 ( 2 1) 4 ( 1) untuk 2 1, 2 3,..., 4 1 2 j w r j wrm w j r wj wr w j r v w j r wrm w j r r r w j r wrm w j r r r                            Untuk (1) (3) (5) (4 1) , , ,..., r i i i i v v v v  dengan i2,3,..., 2m ( ) ( 1)(2 1) 8 ( 1) ( 2) untuk 1,3,..., 2 1 2 ( ) ( 1)(2 1) 8 (2 1) ( 2) untuk 2 1, 2 3,..., 4 1 2 j i w j m wrm w wr w i j r v w j m wrm w wr w i j r r r                 Untuk (2) (4) (4 2) , ,..., r i i i v v v  ( ) ( 2)(2 1) (2 1) ( 2) untuk 2,3,..., 2 ( ) ( 2)(2 1) ( 1) ( 1) untuk 1, 2,..., 2 2 j i w j m w m r w i i m v w j m w m r w i m i m m m                     

Kasus 2 : 𝒂=𝟒𝒓+𝟐 untuk 𝒓 ≥ 𝟏 dan 𝒃=𝟐𝒎 untuk 𝒎 ≥ 𝟐 dengan 𝒓 dan 𝒎 adalah bilangan bulat positif

Diberikan ( )j i

v untuk j1, 2,3,..., 4r1 dan i1, 2,..., 2m yang merupakan titik ke- j pada path ke-i di b yang dihubungkan antara titik

u

dan

v

. Dipilih sebarang nilai

w, fungsi  pada Kasus 2 didefinisikan oleh, ( )u wr

 

( )v w r(4 2)m wr

(9)

Untuk i1 ( ) 1 (2 1 ) 2 (4 2) ( 1) untuk 1,3,5,..., 2 1 2 (2 ) untuk 2, 4,6,..., 2 2 ( ) ( 2 2) (4 2) untuk 2 2, 2 4,..., 4 2 ( 2 3) (4 2) 1 untuk 2 3, 2 5,..., 4 1 2 j w r j w r m w j r w r j j r v w j r w r m j r r r w j r w r m j r r r                       Untuk (1) (3) (5) (4 1) , , ,..., r i i i i v v v v  dengan i2,3,..., 2m ( ) ( 1)(2 1) ( ) 2 (4 2) ( 1) ( 1) ( 2) 2 j i w j m v wm r w w r w i             Untuk (2) (4) (6) (2 ) , , ,..., r i i i i v v v v ( ) ( 2)(2 1) ( 2 ) ( 2) untuk 2,3, 4,..., 2 ( ) ( 2)(2 1) ( ) ( 1) untuk 1, 2,..., 2 2 j i w j m w r m w i i m v w j m w r m w i m i m m m                Untuk (2 2) (2 4) (4 ) , ,..., r r r i i i vvv ( ) ( 2)(2 1) ( 2 1) ( 2) untuk 2,3, 4,..., 2 ( ) ( 2)(2 1) ( 1) ( 1) untuk 1, 2,..., 2 2 j i w j m w r m w i i m v w j m w r m w i m i m m m                    

Fungsi injektif  diatas mendefinisikan pelabelan graceful satu modulo w. Dengan demikian, graf Pa b, untuk semua a bilangan genap dengan a4 dan untuk semua b bilangan genap dengan b4 merupakan graf Euler yang dapat dilabeli dengan menggunakan pelabelan graceful satu modulo w.

III. KESIMPULAN

Dari hasil dan pembahasan mengenai pelabelan graceful satu modulo w (𝑤 ∈

ℤ+) dapat disimpulkan bahwa beberapa graf Euler yang meliputi graf ular n-poligonal

dengan n0(mod 4), graf ular n-poligonal dengan n2(mod 4) untuk banyak poligon genap, graf ular 6-poligonal untuk w2, graf ( )t

n

C saat n4 atau 8 untuk t2 dan saat

6

n untuk t bilangan genap dengan t4 dan w1, graf P4r1,4r untuk semua r1

serta graf Pa b, untuk semua bilangan genap a dengan a4 dan untuk semua bilangan

(10)

IV. UCAPAN TERIMA KASIH

Banyak pihak telah membantu dalam penyelesaian Tugas Akhir ini. Oleh karena itu, rasa hormat dan terima kasih ingin penulis sampaikan kepada :

1. Ibu Lucia Ratnasari, S.Si, M.Si selaku pembimbing 1 yang dengan sabar membimbing dan mengarahkan penulis hingga selesainya penyusunan Tugas Akhir ini.

2. Bapak Dr. R. Heru Tjahjana, S.Si, M.Si selaku pembimbing 2 yang dengan sabar membimbing dan mengarahkan penulis hingga selesainya penyusunan Tugas Akhir ini.

3. Semua pihak yang telah memberikan dukungan serta bantuan kepada penulis dalam penyusunan Tugas Akhir ini yang tidak dapat penulis sebutkan satu persatu. Semoga Allah SWT membalas segala kebaikan yang telah Anda berikan kepada penulis.

V. DAFTAR PUSTAKA

[1] Balakrishnan, V. K. 1997. Schaum’s Outline of Theory and Problems of Graph Theory. New York: The McGraw-Hill Companies.

[2] Gnanajothi, R. B. 1991. Topics in Graph Theory, Ph. D. Thesis. Madurai Kamaraj University.

[3] Golomb, S. W. 1972. “How to Number a Graph, in Graph Theory and

Computing.” R. C. Read, ed. New York: Academic Press, 23-37.

[4] Midhowati, Astri Narindra. 2013. Pelabelan Graceful pada Graf Duplikasi Titik dan Graf Duplikasi Sisi dari Graf Sikel. Semarang: FSM Universitas Diponegoro.

[5] Octafiani, Putri. 2012. Pelabelan Graceful Sisi Berarah pada Graf yang Menghubungkan Graf Sikel dan Graf Star. Semarang: FSM Universitas Diponegoro.

[6] Ramachandran, V. dan C. Sekar. 2013. “One Modulo

N

Gracefulness of n-Polygonal Snakes, Cn( )t and Pa b, .” International Journal of Engineering Research & Technology 2 (10): 3514-3529.

[7] Rosa, A. “On Certain Valuations of the Vertices of a Graph, Theory of Graph.” International Symposium, Rome, July (1966). Gordon and Breach, New York and Dunod Paris (1967), 349-355

[8] Sedláček, J. 1963. “Problem 27, in Theory of Graphs and Its Applications.” Proc. Symposium Smolenice: 163-167.

[9] Sekar, C. 2002. Studies in Graph Theory, Ph. D. Thesis. Madurai Kamaraj University.

[10] Vaidya, S. K. dan S. H. Shah. 2013. “Graceful and Odd Graceful of Some

Graphs.” International Journal of Mathematics and Soft Computing 3 (1): 61-68.

Gambar

Gambar 2.1 Graf ular 8-poligonal dengan
Gambar 2.2 Graf
Gambar 2.3 Graf

Referensi

Dokumen terkait

Pada tugas akhir ini, kajian dibatasi hanya untuk dan Dalam kajian ini, akan ditunjukkan bahwa terdapat 3 graf-(5,6) yang mempunyai pelabelan vertex-graceful dan juga

Dalam bab III penulis mengkaji tentang pembahasan yang terdiri dari bagaimana menentukan pola dari pelabelan graceful dan felicitous pada graf lintasan Pn, untuk n bilangan asli

Pada tugas akhir ini akan dibahas tentang pelabelan graceful sisi berarah pada graf yang menghubungkan graf sikel dan graf star.. Kata kunci : pelabelan graf, graceful sisi

Prajapati (2011) telah membuktikan beberapa teorema untuk pelabelan graf dengan menggunakan pelabelan graceful Fibonacci dan super Fibonacci , diantaranya graf

Pada skripsi ini dibahas pelabelan graceful sisi pada beberapa jenis graf sederhana, yaitu graf komplit, graf komplit reguler k-partit, graf roda, graf bisikel, dan

Kadar dan sistem yang telah dijelaskan pada ayat di atas, dalam kaitannya dengan pelabelan graceful kadar dan sistem yang dimaksud menjelaskan tentang pemberiaan nilai

Pelabelan pada graf G adalah pemberian nilai pada setiap titik atau sisi atau titik dan sisi pada suatu graf G. Dalam skripsi ini penulis menjelaskan pelabelan graceful dan

Pelabelan titik adalah pelabelan dengan domain himpunan titik, pelabelan sisi adalah pelabelan dengan domain himpunan sisi, dan pelabelan total adalah pelabelan dengan