HUBUNGAN GRAF KNESER DAN GRAF GANJIL - Diponegoro University | Institutional Repository (UNDIP-IR)

ABSTRAK

Graf Kneser �(2� + �, �) adalah graf dengan himpunan titik [2� + �]� , dimana

dua �-subsets ,

∈ [2� + �]� dihubungkan dengan garis jika

∩

= ∅. Graf

Ganjil �� adalah graf dengan pasangan � = { ⊂ �; | | = � − 1}, � =

{{ , }; ,

∈ �, ∩

= ∅} dimana � ≥ 2 dan himpunan � = {1,2, … ,2� − 1}.

Himpunan titik pada graf Ganjil �� juga dapat diperoleh dengan mensubstitusi

� = 1 dan � = � − 1 pada �(2� + �, �) dari graf Kneser. Sehingga hubungan

diantara graf Kneser dan graf Ganjil terletak pada penentuan titik pada graf Ganjil.
Hubungan diantara graf Kneser dan graf Ganjil juga terlihat dengan ditemukannya
bilangan Wiener pada graf Kneser, dimana bilangan Wiener sebagai jumlah jarakjarak diantara seluruh titik-titik yang berpasangan.
Kata kunci : Graf Kneser, Graf Ganjil, Bilangan Wiener

vi