Aplikasi Teorema Aliran pada Subgraph untuk Menentukan Keberadaan Matriks-(p,$)

Abstract

Sebuah directed graph G(V,E), yang menghubungkan setiap i e V .dengan empat integer nonnegatif , 1:11, 1:11; yang memenuhi 0 < < 0 bi 131 merupakan matrik-(p,$) jika terpenuhi a; Erni] i = 1,2, ... .1=1 j = 1,2, ... , n untuk setiap i e V . Subgraph G(V,E) dalam sebuah matrik-(p,$) adalah mencari syarat perlu dan syarat cukup untuk keberadaan sebuah matrik-(p,$) dad digraph-(p,$) dengan teorema yang diperoleh dari aplikasi teorema aliran.