Struktur Sikel Chordless dari Cell Completion Graf Biconnected Partial Dua-Path

ESTIK WAHYUNINGTYAS, ESTIK (2010) Struktur Sikel Chordless dari Cell Completion Graf Biconnected Partial Dua-Path. Undergraduate thesis, Faculty of Mathematics and Natural science.

[img]
Preview
PDF
94Kb

Abstract

Suatu graf sederhana G dikatakan graf biconnected jika sebarang titiknya dihilangkan maka tetap terhubung. Graf G dikatakan partial dua-path, jika dekomposisi pathnya memiliki pathwidth maksimal dua. Dari graf biconnected dapat dibentuk cell completion. Cell dari G adalah himpunan titik–titik yang membentuk sebuah sikel chordless di cell completion. Graf biconnected disebut partial dua-path, jika dan hanya jika cell completion dapat ditulis sebagai path dari sikel chordless. Pada tugas akhir ini dipelajari beberapa struktur sikel chordless dari cell completion graf biconnected partial dua-path. Setiap sikel chordless dari cell completion graf biconnected partial dua-path membentuk sebuah barisan dekomposisi pathnya. Kemunculan dua sikel chordless yang tidak memiliki sisi yang sama, tidak dapat tumpang tindih di setiap dekomposisi pathnya. Jika dua sikel chordless yang memiliki sisi sama, maka hanya dapat tumpang tindih pada sisi yang sama tersebut sedemikian sehingga setiap sikel chordless tepatnya memiliki satu sisi yang sama dengan sikel chordless berikutnya dalam barisan dekomposisi pathnya.

Item Type:Thesis (Undergraduate)
Uncontrolled Keywords:graf, biconnected, partial dua-path, cell completion, sikel chordless
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:19917
Deposited By:Ms Niken P
Deposited On:10 Aug 2010 08:53
Last Modified:10 Aug 2010 08:53

Repository Staff Only: item control page