Graph super perfect

Maesaroh , Umi (1996) Graph super perfect. Undergraduate thesis, FMIPA UNDIP.

[img]PDF
Restricted to Repository staff only

1814Kb
[img]
Preview
PDF
20Kb
[img]
Preview
PDF
209Kb
[img]
Preview
PDF
322Kb
[img]
Preview
PDF
253Kb
[img]
Preview
PDF
703Kb
[img]PDF
Restricted to Repository staff only

819Kb
[img]
Preview
PDF
214Kb
[img]
Preview
PDF
214Kb

Abstract

Suatu graph tak berarah G adalah superperfect jika untuk setiap pembobotan w tak negatif pada vertek-verteknnya berlaku : w(G;w) = x(G;w) Dengan pasangan (G;w) disebut graph berbobot. Ekuivalennya G adalah superperfect, jika untuk setiap pembobotan w, terdapat suatu orientasi asiklik F pada G, sedemikian sehingga, w(P) w(K) untuk setiap path dalam F dan suatu klik K pada G.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:31549
Deposited By:Mr UPT Perpus 1
Deposited On:23 Nov 2011 08:24
Last Modified:23 Nov 2011 08:24

Repository Staff Only: item control page