Kontruksi Soft Graph Amalgamasi Graf Lintasan dengan Graf Kipas

Silvia, Ariska Putri (2025) Kontruksi Soft Graph Amalgamasi Graf Lintasan dengan Graf Kipas. S1 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) cover+abstrak.pdf - Published Version Download (3MB)
	Text (Daftar Pustaka) dapus.pdf - Published Version Download (1MB)
	Text (Bab IV) bab 4.pdf - Published Version Download (7MB)
	Text (Bab I) bab 1.pdf - Published Version Download (3MB)
	Text (Skripsi Full Text) Draft Skripsi wm + turnitin.pdf - Published Version Restricted to Repository staff only Download (100MB) | Request a copy

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.

Actions (login required)

View Item