C - matching dalam teori graph

Abstract

Diberikan suatu simple graph G = (X , E) sedemikian sehingga suatu matching Eo dari graph G = (X , E) adalah suatu himpunan bagian garis-garis E yaitu Eo c E sehingga tidak ada dua garis dari E0 yang adjacent. Sedangkan c--matching Eo dari suatu multigraph G (X,E) dengan titik-titik xl, X9' C = (Ci, C9,..., cn) dengari 0 .,n) adalah suatu himpunan yaitu.E0 c.E.bila•untuk. setiap.. derigan edge untuk. kejadian Eo. pada x. memenuhi IE0(xi)1 ci. C-Matching maksimum 0 dibentuk dengan menentukan matching maksiinum E0 di dalam graph Tr flan memenuhi setiap b dengan suatu perubahan sepanjang.chain yang