BILANGAN FIBONACCI GRAF CEBONG

  • ANIS SETYONINGSIH Program Studi Matematika, FMIPA, Universitas Negeri Surabaya
  • DWI JUNIATI Program Studi Matematika, FMIPA, Universitas Negeri Surabaya

Abstract

Misalkan adalah graf terhubung dengan himpunan titik dan himpunan sisi bilangan Fibonacci pada graf adalah banyaknya himpunan independent , dengan adalah bilangan Fibonacci pada graf . Pada skripsi ini akan dibahas mengenai bilangan Fibonacci pada graf Lintasan , graf Sikel dan graf Cebong. Bilangan Fibonacci pada graf Lintasan adalah sedangkan bilangan Fibonacci pada graf Sikel adalah . Lebih lanjut akan dibahas mengenai sifat-sifat himpunan independent pada graf Cebong yang bersesuaian dengan bilangan Fibonacci pada graf Cebong, adapun graf Cebong merupakan graf hasil gabungan dari graf lintasan dan graf sikel. Dalam pembahasan ini akan dibahas sifst dari himpunan independen pada graf Cebong terhadap bilangan Fibonacci.

 

Kata kunci: Bilangan Fibonacci, himpunan Independen, dan graf cebong.

Published
2019-02-08
Section
Articles
Abstract Views: 81
PDF Downloads: 131