Nowhere Zero k-Flow Graf Berlian

Rifky, Ilham Ramadhan (2026) Nowhere Zero k-Flow Graf Berlian. S1 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Cover dan Abstrak.pdf - Published Version Download (1MB)
	Text (Bab 1) Bab 1.pdf - Published Version Download (1MB)
	Text (Bab 4) Bab 4.pdf - Published Version Download (1MB)
	Text (Dapus) Dapus.pdf - Published Version Download (1MB)
	Text (Skripsi_Fulltext) Skripsi_Fulltext.pdf Restricted to Repository staff only Download (5MB) | Request a copy

Abstract

Penelitian ini membahas konsep nowhere-zero k-flow pada graf, yang merupakan salah satu topik penting dalam teori graf yang berkaitan dengan distribusi aliran pada jaringan. Tujuan dari penelitian ini adalah untuk mengkaji keberadaan dan karakteristik nowhere-zero k-flow pada graf berlian. Metode yang digunakan dalam penelitian ini adalah pendekatan teoretis melalui analisis struktur graf dan penerapan definisi aliran pada graf berarah. Hasil penelitian menunjukkan bahwa graf berlian memenuhi syarat tertentu untuk memiliki nowhere-zero k-flow, yang bergantung pada struktur dan orientasi sisi pada graf tersebut. Dengan demikian, struktur graf berlian berpengaruh terhadap keberadaan aliran yang tidak bernilai nol pada setiap sisi graf. Penelitian ini diharapkan dapat memberikan kontribusi dalam pengembangan teori graf, khususnya dalam kajian aliran pada graf dengan struktur khusus.

Actions (login required)

View Item