Daftar Isi:
  • 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.