Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Sidang Tugas Akhir Suharni
From Senin, Agustus 19 2019 -  13:30
To Kamis, Januari 01 1970 - 09:00
Every day
by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 168

Sidang Tugas Akhir

Suharni
g54150010

Dosen Pembimbing

Drs. Siswandi, M.Si.
Dra. Nur Aliatiningtyas, MS.

Dosen Penguji Dr. Sugi Guritman

Batas Atas dan Batas Bawah Derajat Vertex pada Graf E-Super Vertex Magic

Suatu graf G mempunyai himpunan vertex V=V(G) dan himpunan edge E=E(G) dengan order p=|V(G)| dan size q=|E(G)|, yang mana q≥1. Graf G disebut graf E-super vertex magic jika G memiliki pelabelan vertex magic total yang mana f(E)={1,2,3,...,q} dan f(V)={q+1,q+2,q+ 3,...,q+p}. Pelabelan vertex magic total yaitu suatu fungsi bijektif f yang memetakan gabungan himpunan vertex dan himpunan edge ke himpunan bilangan bulat positif {1,2,3,...,p+q} atau dinotasikan f:V(G)∪E(G)→{1,2,,p+q} sehingga bobot vertex v_j ∀j∈{1,2,3,p} di G bernilai suatu konstanta yang sama yaitu k sehingga k disebut konstanta magic. Bobot vertex v_j∈V(G) yaitu penjumlahan dari label vertex v_j dan label edge yang incident dengan vertexv_j, atau dinotasikan dengan wt(v_j)=f(v_j )+∑_(v_i∈N(v_j ))▒f((v_i v_j )) . Terdapat tiga teorema yang akan dibahas dalam karya ilmiah ini. Teorema pertama menunjukkan hubungan antara konstanta magic k dengan p dan q. Teorema kedua menunjukkan batas atas derajat maksimum suatu vertex (∆) pada graf E-super vertex-magic. Teorema ketiga menunjukkan batas atas dan batas bawah derajat vertex ke-i (d_i ) ∀i∈{1,2,3,,p} pada graf E-super vertex magic. Beberapa contoh graf E-super vertex-magic yang memenuhi teorema-teorema terkait juga dibahas pada karya ilmiah ini. Kata kunci:, E-super vertex magic, pelabelan vertex magic total.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Tidak ada hal yang mustahil bila Tuhan berkenan.

anonim

Agenda Terkini

Sel Okt 29 @11:00 - 12:00
Seminar Tugas Akhir Dian Sasmita
Sel Okt 29 @01:00 - 02:00
Seminar Tugas Akhir Iib Abdul Rokib

Kalender Kegiatan

« < October 2019 > »
S M T W T F S
29 30 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31 1 2