GRAF AJAIB TOTAL

RIZA, YANI (2013) GRAF AJAIB TOTAL. Diploma thesis, Universitas Andalas.

Text (Skripsi Fulltext) 1298.pdf - Published Version Restricted to Repository staff only Download (459kB)

Abstract

Suatu pelabelan dari graf G = (V;E) adalah suatu pemetaan bijektif dari V [ E ke subhimpunan bilangan asli. Apabila daerah asal dari pemetaan hanya himpunan titik, maka pelabelan disebut pelabelan titik. Apabila daerah asalnya hanya himpunan sisi, maka pelabelan disebut pelabelan sisi. Apabila daerah asal merupakan gabungan dari himpunan titik dan sisi, maka pelabelan disebut pelabelan total. Dalam pelabelan graf diperkenalkan juga pelabelan ajaib dan pelabelan anti ajaib. Pelabelan ajaib diperkenalkan oleh Sedlacek (1963) dan pelabelan anti ajaib diperkenalkan oleh Harts�eld dan Ringel (1989). Suatu pelabelan total sisi ajaib pada graf G = (V;E) adalah pemetaan satu-satu � dari V (G) [ E(G) pada f1; 2; :::; p + qg, dengan p adalah banyaknya titik di G dan q adalah banyaknya sisi di G, sedemikian sehingga untuk setiap sisi xy di G berlaku: �(x) + �(xy) + �(y) = k, untuk suatu dari V (G) [ E(G) pada f1; 2; :::; p + qg sedemikian sehingga untuk setiap titik x di G berlaku: �(x) + P xy2E �(xy) := h, untuk suatu bilangan bulat h positif. Pada tugas akhir ini, penulis melakukan kajian kembali bahwa terdapat graf yang bersifat sisi ajaib dan sekaligus titik ajaib.bilangan bulat k positif. Suatu pelabelan total titik ajaib pada graf G adalah pemetaan satu-satu �

Actions (login required)

View Item