Home
Login.
Artikelilmiahs
10149
Update
FAJAR HOERUDDIN
NIM
Judul Artikel
PELABELAN FUZZY PADA GRAF
Abstrak (Bhs. Indonesia)
Pada makalah ini, dibahas mengenai pelabelan fuzzy dan sifatnya. Pelabelan fuzzy merupakan suatu pemetaan bijektif yang memasangkan simpul dan sisi ke himpunan bagian [0,1]. Sifat terkait yang dibahas adalah pelabelan fuzzy subgraf, gabungan dua graf, dan graf ajaib fuzzy. Hasil menunjukkan bahwa kekuatan keterhubungan sepasang simpul pada sebuah graf dengan label fuzzy selalu lebih besar atau sama dengan kekuatan keterhubungan sepasang simpul tersebut di subgrafnya. Selain itu, gabungan dua graf dengan label fuzzy akan membentuk sebuah graf dengan pelabelan fuzzy. Sementara itu, pada pelabelan yang bersifat ajaib selalu terdapat jembatan fuzzy pada graf ajaib fuzzy.
Abtrak (Bhs. Inggris)
On this paper, discussed properties of fuzzy labelling graph. G*(V,E) such that an edge label always smaller than twice of vertices incident with its. The properties which discussed is fuzzy labelling of subgraph, graph union, and fuzzy magic graph. The results showed that the strength of connectedness pair of vertices in a graph with fuzzy labeling is always greater than or equal to the strength of connectedness that pair of vertices in its subgraph. In addition, union of two graph with fuzzy labeling will form a graph with fuzzy labeling. Meanwhile, on magic labelling there is always a fuzzy bridge on fuzzy magic graph.
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save