Soft Graph dari Amalgamasi Graf Siklus dan Graf Lintasan

Siska, Amaliah Nasution (2026) Soft Graph dari Amalgamasi Graf Siklus dan Graf Lintasan. S1 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Cover dan Abstrak.pdf - Published Version Download (286kB)
	Text (BAB 1 (Pendahuluan)) BAB I (pendahuluan).pdf - Published Version Download (147kB)
	Text (BAB Akhir (Penutupan/Kesimpulan)) BAB Akhir.pdf - Published Version Download (152kB)
	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (88kB)
	Text (Skripsi full text) Skripsi_Siska Amaliah Nasution_compressed.pdf - Published Version Restricted to Repository staff only Download (641kB) | Request a copy

Abstract

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.

Actions (login required)

View Item