Control Systems and Computers, N5, 2020, Article 3

https://doi.org/10.15407/csc.2020.05.034

Control Systems and Computers, 2020, Issue 5 (289), pp. 34-41.

UDC 519.1

M.FSEMENIUTA, PhD in Phys.-Math. Sciences, Associate Professor, Head of the Department, Department of Physics and Mathematics Sciences of the Flight Academy of the National Aviation University,  st. Dobrovolsky, 1, Kropivnitsky, 25005, Ukraine, marina_semenyuta@ukr.net

Super Fibonacci Graceful Graphs and Fibonacci Cubes

The popularity of Fibonacci cubes is due to their wide range of uses. In mathematical chemistry, this concept is used in the study of hexagonal graphs. In computer science, Fibonacci cubes are interesting from an algorithmic point of view. V. Hsu introduced them in 1993 to simulate the connections of multiprocessor computer networks. He wanted to get graphs with hypercube properties, the order of which is not a power of two. Therefore, the problem of embedding other graphs in Fibonacci cubes is of interest.

Download full text! (In English!)

Keywords: graph, hypercube, Fibonacci cube, super Fibonacci graceful labeling of graph.

  1. Hsu, W.-J., 1993. “Fibonacci Cubes – A New Interconnection Topology”. IEEE Trans. on Parallel and Distributed Systems. Vol. 4, pp. 3-12.
    https://doi.org/10.1109/71.205649
  2.  Gansner, E.R., 1982. “On the lattice of order ideals of an up-down poset”. Discrete Math. Vol. 39(2), pp. 113-122.
    https://doi.org/10.1016/0012-365X(82)90134-0
  3. Hoft, H., Hoft, M. 1985. “A Fibonacci sequence of distributive lattices”. Fibonacci Quar’t. Vol. 23(3). pp. 232-237.
  4. Beck, I., 1990. “Partial orders and the Fibonacci numbers”. Fibonacci Quart. Vol. 28(2). pp. 172-174.
  5. Azarija, J., Klavzar, S., Rho, Y., Sim, S., 2018. “On domination-type invariants of Fi-bonacci cubes and hypercubes”. Ars Math. Contemp. Vol. 14(2), pp. 387-395.
    https://doi.org/10.26493/1855-3974.1172.bae
  6. Cabello, S., Eppstein, D., Klavzar, S., 2011. “The Fibonacci dimension of a graph”. The electronic journal of combinatorics. 18 (1), #P55, pp. 1-23. https://www.combinatorics.org/ojs/index.php/eljc/article/view/v18i1p55.
    https://doi.org/10.37236/542
  7. Vaidya, S.K, Prajapati, U.M., 2011. “Fibonacci and super Fibonacci graceful labeling of some cycle related graphs”. International Journal of Mathematical Combinatorics. Vol. 4, pp. 56-69.

Received 18.10.2020