Boundary enumerator polynomial of hypercubes in Fibonacci cubes. (English) Zbl 1464.05203
Summary: Hypercubes and their special subgraphs, Fibonacci cubes, have been proposed as basic models for interconnection networks. By the recursive nature of Fibonacci cubes, they contain many smaller dimensional hypercubes as subgraphs. In this work, we consider the boundary enumerator polynomial of the \(k\)-dimensional hypercubes in Fibonacci cubes of dimension \(n\). We obtain recursive relations satisfied by these polynomials.
MSC:
| 05C31 | Graph polynomials |
| 05C30 | Enumeration in graph theory |
| 11B39 | Fibonacci and Lucas numbers and polynomials and generalizations |
References:
| [1] | Ashrafi, A. R.; Azarija, J.; Fathalikhani, K.; Klavžar, S.; Petkovšek, M., Vertex and edge orbits of Fibonacci and Lucas cubes, Ann. Comb., 20, 209-229 (2016) · Zbl 1339.05188 |
| [2] | B. Cong, S. Zheng, S. Sharma, On simulations of linear arrays, rings and 2d meshes on Fibonacci cube networks, in: Proceedings of the 7th International Parallel Processing Symposium, 1993, pp. 747-751. |
| [3] | Coxeter, H. S.M., Regular Polytopes (1974), Dover Publications, Inc.: Dover Publications, Inc. New York · Zbl 0296.50009 |
| [4] | Ellis-Monaghan, J. A.; Pike, D. A.; Zou, Y., Decycling of Fibonacci cubes, Australas. J. Combin., 35, 31-40 (2006) · Zbl 1095.05018 |
| [5] | Gravier, S.; Mollard, M.; Špacapan, S.; Zemljič, S. S., On disjoint hypercubes in Fibonacci cubes, Discrete Appl. Math., 190-191, 50-55 (2015) · Zbl 1316.05090 |
| [6] | Hsu, W.-J., Fibonacci cubes-a new interconnection technology, IEEE Trans. Parallel Distrib. Syst., 4, 1, 3-12 (1993) |
| [7] | Klavžar, S., Structure of Fibonacci cubes: a survey, J. Comb. Optim., 25, 505-522 (2013) · Zbl 1273.90173 |
| [8] | Klavžar, S.; Mollard, M., Cube polynomial of Fibonacci and Lucas cube, Acta Appl. Math., 117, 93-105 (2012) · Zbl 1235.05071 |
| [9] | Klavžar, S.; Mollard, M., Daisy cubes and distance cube polynomial, European J. Combin. (2018), (in press), manuscript available online arxiv:1705.08674 · Zbl 1415.05121 |
| [10] | Klavžar, S.; Mollard, M.; Petkovšek, M., The degree sequence of Fibonacci and Lucas cubes, Discrete Math., 311, 14, 1310-1322 (2011) · Zbl 1225.05132 |
| [11] | Mollard, M., Maximal hypercubes in Fibonacci and Lucas cubes, Discrete Appl. Math., 160, 2479-2483 (2012) · Zbl 1252.05155 |
| [12] | Mollard, M., Non covered vertices in Fibonacci cubes by a maximum set of disjoint hypercubes, Discrete Appl. Math., 219, 219-221 (2017) · Zbl 1354.05088 |
| [13] | Pike, D. A.; Zou, Y., The domination number of Fibonacci cubes, J. Combin. Math. Combin. Comput., 80, 433-444 (2012) · Zbl 1254.05141 |
| [14] | Saygı, E.; Eğecioğlu, Ö., Counting disjoint hypercubes in Fibonacci cubes, Discrete Appl. Math., 215, 231-237 (2016) · Zbl 1346.05191 |
| [15] | Saygı, E.; Eğecioğlu, Ö., \(q\)-cube enumerator polynomial of Fibonacci cubes, Discrete Appl. Math., 226, 127-137 (2017) · Zbl 1365.05214 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
