Fibonacci numbers and Lucas numbers in graphs

DOI10.1016/J.DAM.2008.08.028MaRDI QIDQ1028490zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 3745213 (Why is no real title available?)
• scientific article; zbMATH DE number 808335 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• scientific article; zbMATH DE number 5251556 (Why is no real title available?)
• Bounds on the number of vertex independent sets in a graph
• The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices
• The number of independent sets in unicyclic graphs
• The number of independent sets intersecting the set of leaves in trees.
• Trees with extremal numbers of maximal independent sets including the set of leaves

Cited in

(23)

• On the number of maximal independent sets of vertices in star-like ladders
• On a generalization for Fibonacci quaternions
• A note on Fibonacci and Lucas number of domination in path
• 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
• scientific article; zbMATH DE number 3198953 (Why is no real title available?)
• The Fibonacci numbers of certain subgraphs of circulant graphs
• On the number of independent subsets in trees with restricted degrees
• scientific article; zbMATH DE number 3275676 (Why is no real title available?)
• Lucas graphs
• Colourability of graphs representing the Lucas series modulo \(t\)
• Fibonacci number of the tadpole graph
• scientific article; zbMATH DE number 1845549 (Why is no real title available?)
• scientific article; zbMATH DE number 3448648 (Why is no real title available?)
• On a generalization of incomplete Fibonacci quaternions
• scientific article; zbMATH DE number 2186905 (Why is no real title available?)
• Ordering polygonal chains with respect to Hosoya index
• On the Fibonacci numbers of the composition of graphs
• scientific article; zbMATH DE number 3968634 (Why is no real title available?)
• 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)