Fibonacci numbers and Lucas numbers in graphs

DOI10.1016/J.DAM.2008.08.028zbMATH Open1179.05085OpenAlexW1991787167MaRDI QIDQ1028490FDOQ1028490

Authors: Mariusz Startek, Iwona Włoch, Andrzej Włoch 

Publication date: 30 June 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.08.028

Recommendations

• Fibonacci numbers of trees
• The Fibonacci numbers of certain subgraphs of circulant graphs
• Some identities for the generalized Fibonacci numbers and the generalized Lucas numbers
• scientific article; zbMATH DE number 1339505
• A note on Fibonacci and Lucas number of domination in path

zbMATH Keywords

countingFibonacci numbersLucas numbersnumber of independent sets

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Bounds on the number of vertex independent sets in a graph
• The number of independent sets in unicyclic graphs
• Title not available (Why is that?)
• Trees with extremal numbers of maximal independent sets including the set of leaves
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices
• The number of independent sets intersecting the set of leaves in trees.

Cited In (23)

• A note on Fibonacci and Lucas number of domination in path
• On the number of maximal independent sets of vertices in star-like ladders
• On a generalization for Fibonacci quaternions
• A class of convergent series with golden ratio based on Fibonacci sequence
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• On types of distance Fibonacci numbers generated by number decompositions
• On the connectivity properties and energy of Fibonomial graphs
• The adjacency matrix of one type of directed graph and the Jacobsthal numbers and their determinantal representation
• Title not available (Why is that?)
• The Fibonacci numbers of certain subgraphs of circulant graphs
• On the number of independent subsets in trees with restricted degrees
• Title not available (Why is that?)
• Lucas graphs
• Colourability of graphs representing the Lucas series modulo \(t\)
• Fibonacci number of the tadpole graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a generalization of incomplete Fibonacci quaternions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Ordering polygonal chains with respect to Hosoya index
• On the Fibonacci numbers of the composition of graphs
• A graph-theoretic encoding of Lucas sequences

This page was built for publication: Fibonacci numbers and Lucas numbers in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1028490)