Soft Graph dari Hasil Amalgamasi Graf Bintang dan Graf Lintasan

Hanifa, Nurul (2024) Soft Graph dari Hasil Amalgamasi Graf Bintang dan Graf Lintasan. S1 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Cover dan Abstrak_Nurul Hanifa.pdf - Published Version Download (338kB)
	Text (BAB I Pendahuluan) BAB 1_Nurul Hanifa.pdf - Published Version Download (150kB)
	Text (BAB IV Penutup) BAB 4_Nurul Hanifa.pdf - Published Version Download (165kB)
	Text (Daftar Pustaka) Daftar Pustaka_Nurul Hanifa.pdf - Published Version Download (91kB)
	Text (Skripsi Fulltext) Skripsi full_Nurul Hanifa.pdf - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

Misalkan G ∗ = (V, E) adalah suatu graf sederhana dan A adalah sebarang himpunan parameter yang tak kosong. Misalkan R adalah sebarang relasi antara elemen x ∈ A dan elemen y ∈ V yang dinotasikan dengan xRy, dimana relasi R dapat dinyatakan sebagai pasangan (x, y), sehingga R ⊆ A×V . Suatu pemetaan F : A → P(V ) didefinisikan sebagai F(x) = {y ∈ V | xRy} dan pemetaan K : A → P(E) didefinisikan K(x) = {uv ∈ E | {u, v} ⊆ F(x)}. Pasangan (F, A) adalah suatu soft set atas V dan pasangan (K, A) adalah suatu soft set atas E, sehingga (F(x), K(x)) adalah subgraf dari G ∗ untuk setiap x ∈ A. Struktur 4-tuple G = (G ∗ , F, K, A) dikatakan soft graph dari G. Pada skripsi ini, akan dibahas mengenai soft graph dari suatu graf hasil amalgamasi graf bintang dan graf lintasan yang dinyatakan sebagai Graf Amal(2Sn, Pm, a1, am) yaitu graf yang diperoleh dengan menyatukan dua graf bintang Sn dan satu graf lintasan Pm dengan masing-masing graf bintang dilekatkan di titik ujung dan titik pangkal graf lintasan untuk m, n ∈ N dengan m ≥ 1, n ≥ 2.

Actions (login required)

View Item