The chromatic number of generalized Fibonacci prime distance graph
Abstract
Fibonacci numbers and distance graphs play a very important role in day to day applications. In this paper we construct the generalized Fi- bonacci prime distance graph and determine its chromatic number. We also indicate here an interesting application involving graph vertex color- ing and Fibonacci numbers in the problem of sequence design of nucleic acids a wonderful work done by Von Mag.Ingrid G.Abfalter in [9].
Copyright © 2012 V. Yegnanarayanan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Cite this article
V. Yegnanarayanan, The chromatic number of generalized Fibonacci prime distance graph, J. Math. Comput. Sci. 2 (2012), 1451–1463.
BibTeX
@article{Yegnanarayanan2012,
author = {Yegnanarayanan, V.},
title = {The chromatic number of generalized Fibonacci prime distance graph},
journal = {J. Math. Comput. Sci.},
volume = {2},
year = {2012},
pages = {1451--1463},
doi = {}
}