Darmajid
Universitas Brawijaya

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

Karakteristik Graf Dengan Sisi Bilangan Fibonacci Darmajid; Dwi Mifta Mahanani
Jurnal Derivat: Jurnal Matematika dan Pendidikan Matematika Vol. 11 No. 3 (2024): Jurnal Derivat (Desember 2024)
Publisher : Pendidikan Matematika Universitas PGRI Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31316/j.derivat.v11i3.6397

Abstract

Let  be a finite subset of Fibonacci numbers set. In this research, we construct a graph  where the set of vertices contains integer numbers such that for every , there exist some edge  in  that satisfies the condition . By applying some properties of the Fibonacci numbers, we prove that if  contains the first  consecutive Fibonacci numbers then  has the smallest order . Furthermore, we give the sufficient conditions for  become simple graph  and contains no cycle.  Keywords: edge of graph, Fibonacci number, order of graph, simple graph, cycle.
Karakteristik Graf Dengan Sisi Bilangan Fibonacci Darmajid; Dwi Mifta Mahanani
Jurnal Derivat: Jurnal Matematika dan Pendidikan Matematika Vol. 11 No. 3 (2024): Jurnal Derivat (Desember 2024)
Publisher : Pendidikan Matematika Universitas PGRI Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31316/j.derivat.v11i3.6397

Abstract

Let  be a finite subset of Fibonacci numbers set. In this research, we construct a graph  where the set of vertices contains integer numbers such that for every , there exist some edge  in  that satisfies the condition . By applying some properties of the Fibonacci numbers, we prove that if  contains the first  consecutive Fibonacci numbers then  has the smallest order . Furthermore, we give the sufficient conditions for  become simple graph  and contains no cycle.  Keywords: edge of graph, Fibonacci number, order of graph, simple graph, cycle.