Bilangan stabilitas dalam hubungannya dengan klik dan derajat maksimum pada graph sederhana

Abstract

Hinpunan stabil dalam suatu graph sederhana G adalah suatu himpunan yang anggotanya adalah titik-titik yang tidak saling terhubung (nonadjacent). Ap.abila himpunan tersebut adalah himpunan yang jumlah anggotanya terbesar, maka jumlah anggotanya disebut bilangan stabilitas dari graph G dengan notasi a(G). Dalam suatu graph sederhana, himpunan stabil dan bilangan stabilitas mempunyai kaitan dan hubungan yang khusus terhadap derajat dari titik-titik graph tersebut dan klik-kliknya. Sehingga diperlukan syarat perlu dan syarat cukup agar hubungan tersebut menghasilkan rumusan-rumusan dalam bentuk persamaan ataupun pertidaksamaan. Stable sets in a simple graph G is a set wich its elements are nonadjacent vertexes. If that set is set with greatest element number, then element number call stability number of graph G with notation o(G). In a simple grapli, stable set and stability number have spe¬cific relation to degree of that graph vertexes and its cliques. Thus it need necessary clause and completely clause so that relation result formalation in equation and inequation form. vi