| Title: | Horadam cubes |
|---|
| Authors: | ID Podrug, Luka (Author) |
| Files: | AMC_Podrug_2025.pdf (479,43 KB) MD5: AC189145CC0CC1E0F8317038DBC383BD
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | ZUP - University of Primorska Press
|
|---|
| Abstract: | We define and investigate a new three-parameter family of graphs that further generalizes the Fibonacci and metallic cubes. Namely, the number of vertices in this family of graphs satisfies Horadam recurrence, a linear recurrence of second order with constant coefficients. It is shown that the new family preserves many appealing and useful properties of the Fibonacci and metallic cubes. In particular, we present recursive decomposition and decomposition into grids and explore some metric and enumerative properties such as the number of edges, distribution of degrees, and cube polynomials. We also investigate the existence of Hamiltonian paths and cycles. |
|---|
| Keywords: | hypercube, Fibonacci cube, metallic cube, Horadam's recurrence |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 14.10.2025 |
|---|
| Publisher: | Založba Univerze na Primorskem |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | 25 str. |
|---|
| Numbering: | Vol. 25, no. 4, [article no.] P4.08 |
|---|
| PID: | 20.500.12556/RUP-22021  |
|---|
| UDC: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | https://doi.org/10.26493/1855-3974.3328.2ca  |
|---|
| Publication date in RUP: | 22.10.2025 |
|---|
| Views: | 357 |
|---|
| Downloads: | 5 |
|---|
| Metadata: |  |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |