Kontruksi Soft Graph Amalgamasi Graf Lintasan dengan Graf Kipas
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universitas Andalas
Abstract
Misalkan G^* = (V (G^*),E(G^*)) merupakan sebuah graf sederhana dan A merupakan sebarang himpunan parameter yang tidak kosong. Misalkan R suatu relasi dengan R ⊆ A × V (G^*) yang menyatakan hubungan elemen di A dengan V (G^*). Suatu pemetaan F∶ A → P (V (G^*)) didefinisikan sebagai F (x) = {y ∈ V (G^*) | xRy} dan pemetaan K∶A → P (E(G^*)) didefinisikan K(x) = {uv ∈ E(G^*) | {u,v} ⊆ F (x)}. Pasangan (F,A) adalah suatu soft set atas V (G^*) dan pasangan (K,A) adalah suatu soft set atas E(G^*), sehingga (F (x),K(x)) adalah subgraph dari G^* untuk setiap x ∈ A. Struktur 4-tuple G = (G^*,F,K,A) disebut soft graph atas G^*. Pada skripsi ini, akan dibahas mengenai soft graph dari suatu graf hasil amalgamasi graf kipas dan graf lintasan yang dinyatakan sebagai Graf Amal (〖2F〗_n,P_m,a_1,a_m) yaitu graf yang diperoleh dengan menyatukan dua graf kipas F_n dan satu graf lintasan P_m dengan masing-masing titik pusat pada graf kipas dilekatkan di titik ujung dan titik pangkal graf lintasan untuk m,n ∈ N dengan m ≥ 1,n ≥ 2.
Description
Monika Rianti Helmi, M.Si; Nova Noliza Bakar, M.Si
