Skripsi

Konjektur second neighborhood pada digraph sederhana / Ainina Yusrina

Abstrak
Yusrina Ainina. 2014. Konjektur Second Neighborhood Pada Digraph Sederhana. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing Prof. Drs. Purwanto Ph.D. Kata Kunci Directed Graph Sederhana Neighborhood First Neighborhood Second Neighborhood 12288 12288 12288 12288 Teori graph merupakan topik yang banyak mendapat perhatian saat ini karena model-model yang ada pada teori graph berguna untuk aplikasi yang luas baik secara teori maupun penerapannya. Dalam teori graph terdapat suatu bahasan mengenai Direct Graph. Direct Graph merupakan suatu graph yang mempunyai sisi berarah dimana setiap sisi berarah pasti berawal dari suatu titik dan juga berakhir di suatu titik lain maupun titik itu sendiri yang mana arah dari sisi tersebut berawal dan menuju suatu titik disebut derajat luar dan arah dari sisi yang menuju suatu titik tertentu disebut dengan derajat dalam. 12288 12288 12288 12288 Xu (2014) dalam jurnalnya menuliskan bahwa konjektur second neighborhood Seymour yaitu setiap digraph sederhana mempunyai suatu titik sedemikian sehingga mengklaim bahwa setiap digraph sederhana mempunyai suatu titik sehingga second neighborhoodnya akan lebih besar atau sama dengan first neighborhood titik tersebut. First neighborhood merupakan himpunan semua titik derajat luar berjarak 1 pada suatu digraph dan second neighborhood merupakan himpunan semua titik dengan lintasan berarah berjarak 2 pada suatu digraph . Kemudian menunjukkan bahwa konjektur tersebut benar untuk triangle free digraph dan 4-cycle free digraph yaitu digraph yang underlying graphnya tidak memuat 3-sikel maupun 4-sikel. 12288 12288 12288 12288 Penulisan skripsi ini bertujuan membahas mengenai konjektur second neighborhood Seymour pada digraph sederhana. Diberikan beberapa contoh line digraph dan claw free digraph bahwa ada titik pada line digraph dan claw free digraph sedemikia sehingga . Untuk suatu digraph himpunan titik pada directed line graph merupakan himpunan sisi dari jika dan merupakan sisi di maka merupakan sisi di jika dan hanya jika . Sedangkan claw free digraph merupakan digraph yang underlying graphnya adalah claw free graph yaitu graph yang tidak memuat graph bipartisi komplit . 12288 12288 12288 12288

Informasi Detail

DDC

Rs 511.5 YUS k

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2014.

Deskripsi Fisik

viii, 54 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

00743/KI/15

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2014

Subjek

1. KONJEKTUR SECOND - DIGRAPH

Pembimbing

1. Purwanto

Lampiran Berkas