Aplikasi theorema aliran pada subdigraph untuk menentukan barisan graphical

Abstract

Barisan Graphical merupakan salah satu aplikasi dan i theorema aliran untuk permasalahan subdigraph. Barisan graphical ini merupakan barisan dari derajat titik sehuah graph. Sebuah graph (p,O) cliperoleh dari sebuah digraph (p,O) dengan suatu transformasi dasar (p,O) d-invarian. Sebuah digraph (p,O) yang ditransfonnasi harus memenuhi kondisi sirkuit ganjil. dan jumlah derajat keluar genap yang sama dengan jumlah derajat masuk dari setiap titiknya. Hasii transformasi ini merupakan sehuah digraph (p,O) simetri yang disebut juga graph(p,0). Suatu barisan dari n integer nonnegatif disebut sebagai barisan graphical jika jumlah dari barisan tersebut adalah genap dan dapat direalisasikan ke dalam sehuah graph. Barisan graphical dapat diubah menjadi barisan dual untuk mempercepat proses penyelesaian graphical (p,O) yang diinginkan dan selanjutnya dapat diubah menjadi barisan modifikasi dual untuk penyelesaian graphical (1,0) yang diinginkan. Graphical sequence is one of applications flows theorem for subdigraph problems. Graphical sequence is the sequence of node degree of graph. Given graph (p,O) is determined from digraph (p,O) with elementary (p,O) d-invariant transformation. Digraph (p,O) which is transformed must be satisfy odd-circuit condition and the addition of outgoing degree is even number that equal incoming degree in every node. The result is digraph (p,O) symetry called graph (p,0). A sequence of n nonnegative integer is graphical sequence if the addition of sequences is even number and. can be realized into a graph. Graphical sequence can be changed into dual sequence to process the graphical (p,0) solution and form modification dual sequence .to determine a graphical (1,0).