Soft Graph dari Amalgamasi Graf Siklus dan Graf Lintasan

Graf G^*=(V,E) terdiri atas himpunan simpul V dan himpunan sisi E yang menghubungkan pasangan simpul dalam graf. Diberikan himpunan parameter A dan relasi R ⊆ A × V, didefinisikan pemetaan f : A → P(V(G^*)) dan p : A → P(E(G^*)) sehingga untuk setiap x ∈ A, pasangan (f(x),p(x)) membentuk subgraf dari G^*. Struktur 4-tuple G= (G^*, f,p,A) disebut sebagai soft graph. Pada skripsi ini, soft graph dikaji pada graf amalgamasi graf siklus Cn dan graf lintasan Pm, yang dinotasikan dengan Amal(2Cn, Pm, a1, am). Graf amalgamasi tersebut dibentuk dengan menggabungkan dua buah graf siklus dan satu buah graf lintasan melalui pengidentifikasian simpul-simpul tertentu, dengan m, n ∈ N, m ≥ 2, dan n ≥ 3.