FAKTORISASI DAN ARBORISITAS LINIER GRAPH REGULAR

Lasmoko , Tri (1994) FAKTORISASI DAN ARBORISITAS LINIER GRAPH REGULAR. Undergraduate thesis, FMIPA Undip.

[img]
Preview
PDF
14Kb
[img]
Preview
PDF
85Kb
[img]
Preview
PDF
16Kb
[img]
Preview
PDF
69Kb
[img]
Preview
PDF
548Kb
[img]
Preview
PDF
262Kb
[img]PDF
Restricted to Repository staff only

497Kb
[img]
Preview
PDF
24Kb
[img]
Preview
PDF
21Kb
[img]PDF
Restricted to Repository staff only

1232Kb

Abstract

ABSTRAK Setiap graph regular-r dapat didekomposisikan atas beberapa faktor sedemikian sehingga membentuk suatu faktorisasi dengan derajat yang ditentukan. Faktorisasi dari graph regular-r membantu dalam proses pembentukan forest linier dari graph tersebut. Jumlah minimum forest linier yang dapat dibentuk merupakan harga arborisitas liniernya. Sedangkan harga arborisitas linier untuk graph non regular hanya dapat ditentukan batas atas dan batas bawahnya saja.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:32353
Deposited By:Mr UPT Perpus 1
Deposited On:05 Jan 2012 13:30
Last Modified:05 Jan 2012 13:30

Repository Staff Only: item control page