HUBUNGAN GRAF INTERVAL PROBE TERLABELI DENGAN ASTEROIDAL TRIPLE, SIKEL CHORDLESS DAN TREE

Asmara, F. Dahlia Dian (2010) HUBUNGAN GRAF INTERVAL PROBE TERLABELI DENGAN ASTEROIDAL TRIPLE, SIKEL CHORDLESS DAN TREE. Undergraduate thesis, Faculty of Mathematics and Natural science.

[img]
Preview
PDF
145Kb

Abstract

Pada tugas akhir ini dipelajari mengenai hubungan graf interval probe terlabeli dengan asteroidal triple, sikel chordless dan tree. Pertama-tama, dibuktikan bahwa graf interval probe terlabeli tidak selalu subset dari graf interval probe dan subset dari graf interval.Yang kedua, dibuktikan bahwa asteroidal triple merupakan subgraf induced yang terlarang pada graf interval probe terlabeli. Dengan kata lain graf interval probe terlabeli tidak boleh memuat asteroidal triple.Yang ketiga, dibuktikan bahwa sikel chordless C_(k )dimana (k ≥5) maupun komplemennya C_k^c dimana (k ≥5) bukan graf interval probe terlabeli, atau graf interval probe terlabeli tidak mempunyai subgraf induced yang isomorfik dengan C_(k )atau C_k^c dimana (k ≥5). Sehingga graf interval probe terlabeli adalah weakly chordal. Yang terakhir, dibuktikan bahwa pada tree untuk graf interval probe terlabeli terdapat empat subgraf induced yang terlarang. Dengan kata lain, pada tree untuk graf interval probe terlabeli tidak boleh memuat keempat subgraf induced terlarang tersebut.

Item Type:Thesis (Undergraduate)
Uncontrolled Keywords:graf interval probe terlabeli, asteroidal triple, sikel chordless, tree
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:20049
Deposited By:INVALID USER
Deposited On:11 Aug 2010 09:01
Last Modified:11 Aug 2010 09:01

Repository Staff Only: item control page