The Fibonacci numbers of certain subgraphs of circulant graphs

The Fibonacci number ℱ(G) of a graph G with vertex set V(G), is the total number of independent vertex sets S⊂V(G); recall that a set S⊂V(G) is said to be independent whenever for every two different vertices u,v∈S there is no edge between them. In general, the problem to find the Fibonacci number o...

Full description

Bibliographic Details
Main Authors: Loiret Alejandría Dosal-Trujillo, Hortensia Galeana-Sánchez
Format: Article
Language:English
Published: Taylor & Francis Group 2015-11-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S0972860015000298