11,636 research outputs found
PENGEMBANGAN KAJIAN BILANGAN RAMSEY UNTUK GRAF BINTANG
No full textABSTRAK TEKNOSAINS 2009Bilangan Ramsey R(G,H) untuk suatu graf G dan H Adalah bilangan bulat terkecil n sedemikian sehingga untuk sebarang graf F dengan n titik memenuhi sifat:F memuat G atau komplemen dari F memuat H.Batas bawah bilangan Ramsey R(G,H) yang diberikan oleh Chvatal dan Harary adalah R(G,H)> (X(H)-1)(C(G)-1+,denganX(H)adalah bilangan kromatik graf H dan C(G) adalah banyaknya titik pada komponen tersebasar graf G.Sejak adanya batas bawah ini, kajian bilangan Ramsey untuk graf pohon.Hal ini disebabkan oleh struktur pohon yang berbeda-beda.Struktur yang paling sederhana adalah lintasan dan bintang. Karena itu,pengkajian bilangan Ramsey untuk graf pohon umumnya dimulai dengan pengkajian bilangan Ramsey untuk lintasan atau bintang. Hasil kajian Baskoro dkk.(2002) tentang bilangan Ramsey untuk pohon dan roda menunjukkan bahwa struktur yang paling berpengaruh pada penentuan bilangan Ramsey untuk pohon adalah bintang,meskipun struktur bintang tersebut adalah struktur pohon yang paling sederhana.Dalam penelitian ini,kami mengaji penentuan bilangan Ramsey untuk bintang versus beberapa graf tertentu,R(Sn,H)dimana H adalah roda dan bipartite lengkap. Kami membuktikan bahwa bilangan Ramsey untuk bintang dan roda R(S4,W6)=9,R(S6,W8)=14 dan R(Sn,Wm)=3n-2 untuk n> 3 dan m ganjil dengan 3<m<2n-1.Selain itu,kami menentukan bilangan Ramsey untuk bintang dan roda berorde genap, R(Sn,Wm,),untuk m=2n-2,m=2n-8 atau m=2n-6,dan m>2n-1 dengan n>3. Kajian bilangan Ramsey untuk bintang dan graf bipartite lengkap,R(Sn,Kt,m) belum banyak dilakukan.Dalam penelitian ini, kami mengkaji R(Sn,Kt,m)untuk n,t yang kecil dan beberapa m tertentu.Kami menentukan R(Sn,K2,2) untuk n= 6,atau 8,dan R(S6,K,2,m) untuk m = 3,4,6,5,4n -7,atau m=-2+4 k 3i serta R(Sn,K22) untuk n=6 atau 8
Sammlung von Uebungen für den Lese- und Schreibunterricht im ersten Schuljahr : ein Hilfsbüchlein für den Lehrer
No full textvon C. Gra
PELABELAN SELIMUT-C i 3 AJAIB SUPER PADA GRAF RODA DAN SELIMUT-C 4 AJAIB SUPER PADA GRAF BUKU
No full textPelabelan selimut-H ajaib super adalah pemberian label yang bersifat bijektif
pada suatu graf G dengan v titik dan e sisi dengan suatu himpunan bilangan bulat {1,
2, …, v} pada titiknya dan himpunan bilangan bulat {v+1, v+2, …, v+e} pada sisinya
sedemikian hingga total label titik dan sisi setiap subgraf dari G yang isomorfik
dengan H, dimana H juga subgraf dari G, mempunyai total label konstan. Penulisan
skripsi ini bertujuan untuk mendapatkan rumusan pelabelan selimut-C
ajaib super
pada graf roda W
n
dan selimut-C
4
ajaib super pada
graf buku B
untuk setiap n.
Penelitian dilaksanakan dengan menetapkan pengertian dasar pelabelan
n
selimut-H ajaib super, kemudian dikenalkan beberapa teorema mengenai pelabelan
C
3
-ajaib super pada graf roda dan C
-ajaib super pada graf buku, selanjutnya
menurunkan teorema tersebut untuk memperoleh pelabelan titik dan sisi pada graf
roda dan graf buku. Langkah selanjutnya yaitu merumuskan pola pelabelan titik dan
sisi sehingga didapatkan perumusan pelabelan C
4
3
3
-ajaib super pada graf roda dan C
ajaib
super
graf
buku.
4
Berdasarkan kajian yang diperoleh dapat disimpulkan bahwa graf roda W
untuk n ganjil dengan n = 3 adalah bukan C
3
-ajaib super dan n ≥ 5 adalah C
-ajaib
super, graf roda W
4
adalah C
3
-ajaib super, dan graf buku B
n
3
untuk setiap n adalah C
ajaib
super.
4
NILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF C ⊙−K n m
No full textABSTRAK Tri Endah Puspitosari, 2015. NILAIMAKSIMUM DANMINIMUM PELA- BELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP, DAN GRAF C ⊙−K . Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Sebe- n m las Maret. Pelabelan γ suatu graf G dengan order |V (G)|−dan size |E(G)|−didefinisi- kan sebagai fungsi satu-satu f : V (G) →−{0, 1, 2, ...,|E(G)|}−yang menyebabkan ′−′−pelabelan f : E(G) →−{1, 2, ...,|E(G)|}. Pelabelan f merupakan label sisi ′−yang dinotasikan dengan f (e) = |f (u) −−f (v)|−untuk setiap sisi e = (u, v) pada G. Nilai pelabelan γ dinotasikan dengan val(f ), didefinisikan sebagai val(f ) = ∑ ′−f (e). Nilai maksimum dan minimum dari pelabelan γ pada graf G e∈E(G) didefinisikan sebagai val (G) = max{val(f )}−dan val (G) = min{val(f )}, max min dengan f adalah pelabelan γ pada graf G. Suatu pelabelan γ pada graf G disebut pelabelan maksimum γ jika val(f ) = val (G) dan disebut pelabelan minimum max γ jika val(f ) = val (G). min Tujuan penelitian ini adalah dapat menentukan nilai maksimum dan mi- nimum pelabelan γ pada graf flower F , graf bipartit lengkap K dan graf n m,n C ⊙−K . Berdasarkan hasil pembahasan, telah diperoleh nilai maksimum dan m n minimum pelabelan γ pada graf flower F , graf bipartit lengkap K , dan graf n m,n C ⊙−K . n m Kata kunci: pelabelan γ, graf flower, graf bipartit lengkap, graf C ⊙−K n
PELABELAN EDGE GRACEFUL PADA GRAF LINTASAN, GRAF SIKEL, GRAF BINTANG, DAN GRAF SUPERSTAR
No full textPelabelan edge graceful pada graf G (V, E) merupakan fungsi bijektif dari himpunan
sisi pada graf G ke himpunan bilangan bulat positif, yaitu satu sampai dengan sejumlah
sisi yang dimiliki oleh sebuah graf, sehingga label titiknya adalah jumlah label sisi
yang menempel pada titik tersebut dalam modulo n. Sebuah graf disebut edge graceful,
jika setiap sisi dan titik pada graf G dapat diberi label menurut aturan edge graceful.
Tujuan dari penulisan skripsi ini adalah untuk menyelidiki apakah graf lintasan P
,
graf sikel C
n
, graf bintang S
n
, dan graf superstar S
dengan m = 4 merupakan graf
edge graceful atau bukan. Dari hasil penelitian diperoleh bahwa graf lintasan P
m,n
, graf sikel C
n
, graf bintang S
untuk n ganjil adalah graf edge graceful sedangkan untuk
n genap bukan merupakan graf edge graceful. Sedangkan graf superstar S
n
dengan
m = 4 adalah graf edge graceful untuk setiap n.
m,n
n
PELABELAN EDGE GRACEFUL PADA GRAF LINTASAN, GRAF SIKEL, GRAF BINTANG, DAN GRAF SUPERSTAR
No full textPelabelan edge graceful pada graf G (V, E) merupakan fungsi bijektif dari himpunan
sisi pada graf G ke himpunan bilangan bulat positif, yaitu satu sampai dengan sejumlah
sisi yang dimiliki oleh sebuah graf, sehingga label titiknya adalah jumlah label sisi
yang menempel pada titik tersebut dalam modulo n. Sebuah graf disebut edge graceful,
jika setiap sisi dan titik pada graf G dapat diberi label menurut aturan edge graceful.
Tujuan dari penulisan skripsi ini adalah untuk menyelidiki apakah graf lintasan P
,
graf sikel C
n
, graf bintang S
n
, dan graf superstar S
dengan m = 4 merupakan graf
edge graceful atau bukan. Dari hasil penelitian diperoleh bahwa graf lintasan P
m,n
,
graf sikel C
n
, graf bintang S
untuk n ganjil adalah graf edge graceful sedangkan untuk
n genap bukan merupakan graf edge graceful. Sedangkan graf superstar S
n
dengan
m = 4 adalah graf edge graceful untuk setiap n
"Ecce Homo": gli aforismi di Arturo Graf
No full textAnalisi e presentazione dell'unico volume di aforismi di Arturo Graf, "Ecce Homo" (1908). L'opera si misura con il pensiero e le grandi opere aforistiche di Nietzsche e i cambiamenti che stanno avvenendo nel genere aforistico in Europa e in Italia
Karte der Schweiz
No full textnach den neuesten Materialien entworfen und gezeichnet von Rudolf Gross ; gravirt: Terrain v. J. Graf, Schrift v. C. SpenglerNullmeridian FerroLinks unterhalb des Kartenrandes: StechervermerkRechts unterhalb des Kartenrandes: leerRückseite: Verlagsverzeichnis "Karten-Verlag von Ch. Beyel
[Porträt eines jungen Mannes]
No full textProfilansicht nach rechts von einem unbekannten jungen Mann mit MützeC. Graf sc. 1792Der Künstler "C. Graf" ist nicht weiter identifizierba
PENENTUAN RAINBOW CONNECTION NUMBER UNTUK GRAF BUKU SEGIEMPAT, GRAF KIPAS, DAN GRAF TRIBUN
No full textMisalkan G adalah suatu graf terhubung tak trivial. Suatu pewarnaan c : E(G) → {1,2,...,k}, k ∈ N pada graf G adalah suatu pewarnaan sisi di G sedemikian sehingga setiap sisi bertetangga boleh berwarna sama. Misalkan u,v ∈ V(G) dan P adalah suatu lintasan dari u ke v. Suatu intasan P dikatakan rainbow path jika tidak terdapat dua sisi di P berwarna sama. Graf G disebut rainbow connected dengan pewarnaan c jika untuk setiap u,v ∈ V(G) terdapat
rainbow path dari u ke v. Jika terdapat k warna di G maka c adalah rainbow k-coloring. Rainbow connection number dari graf terhubung dinotasikan dengan rc(G), didefinisikan sebagai banyaknya warna minimal yang diperlukan untuk
membuat graf G bersifat rainbow connected.
Dalam skripsi ini akan ditentukan rainbow connection number pada Graf Buku Segiempat B_n yang merupakan hasil dari operasi amalgamasi sisi pada Graf Cycle C_4, Graf Kipas F_n dengan n≥2 yang merupakan hasil dari operasi
joint dari Graf Path P_n dengan Graf Lengkap K_1, dan Graf T_n = shack(tribun; n)
yang merupakan hasil dari operasi shackle pada Graf Tribun.
Kata kunci : rainbow connection number, amalgamasi sisi, joint, shackle, Graf
Cycle, Graf Path, Graf Lengkap dan Graf Tribun
- …
