The Fibonacci numbers of certain subgraphs of circulant graphs

DOI10.1016/j.akcej.2015.11.002zbMath1346.05213OpenAlexW2238750576MaRDI QIDQ321983

Hortensia Galeana-Sánchez, Loiret Alejandría Dosal-Trujillo

Publication date: 14 October 2016

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.akcej.2015.11.002

zbMATH Keywords

independent setFibonacci numbers of graphsgeneralized Fibonacci numbers

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items

Some identities for generalized Fibonacci and Lucas numbers, Fibonacci numbers in graphs with strong (1, 1, 2)-kernels, On the Fibonacci numbers of the composition of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On generalized Fibonacci numbers and \(k\)-distance \(K_p\)-matchings in graphs
• On the number of independent subsets in trees with restricted degrees
• Generalized sequences and \(k\)-independent sets in graphs
• The number of independent sets of unicyclic graphs with given matching number
• On the existence and on the number of \((k,l)\)-kernels in the lexicographic product of graphs
• Fibonacci numbers and Lucas numbers in graphs
• Graphs, partitions and Fibonacci numbers
• Bounds on the number of vertex independent sets in a graph
• The number of independent sets in unicyclic graphs