-
Vertex and edge orbits of Fibonacci and Lucas cubes [Elektronski vir]Ashrafi, Ali Reza ...Fibonaccijevo kocko ▫$\Gamma_n$▫ dobimo iz ▫$n$▫-kocke ▫$Q_n$▫ tako, da odstranimo vsa vozlišča, ki vsebujejo dve zaporedni enici. Če nadalje odstranimo še vozlišča, ki se začnejo in končajo z 1, ... dobimo Lucasovo kocko ▫$\Lambda_n$▫. Za vse Fibonaccijeve in Lucasove kocke je določeno število vozliščnih in povezavnih orbit, množice velikosti teh orbit in število orbit posamezne velikosti glede na delovanje grupe avtomorfizmov. V posebnem, množica vozliščnih orbit v ▫$\Lambda_n$▫ je ▫$\{k \ge 1;\ k \,|\, n\} \cup\, \{k \ge 18;\ k \,|\, 2n\}$▫, število vozliščnih orbit v ▫$\Lambda_n$▫ velikosti ▫$k$▫, kjer je ▫$k$▫ lih in deli ▫$n$▫, je enako ▫$\sum_{d\,|\, k}\mu\left(\frac{k}{d}\right) F_{\lfloor \frac{d}{2}\rfloor + 2}$▫, število povezavnih orbit v ▫$\Lambda_n$▫ pa je enako številu vozliščnih orbit v ▫$\Gamma_{n-3}$▫. Diedrske transformacije nizev in primitivni nizi tvorijo ključni orodji za dokaz teh rezultatov.Source: Preprint series [Elektronski vir]. - ISSN 2232-2094 (Vol. 52, št. 1201, 2014, str. 1-22)Type of material - e-articlePublish date - 2014Language - englishCOBISS.SI-ID - 17072217
Author
Ashrafi, Ali Reza |
Azarija, Jernej, 1988- |
Fathalikhani, Khadijeh |
Klavžar, Sandi |
Petkovšek, Marko, 1955-2023
Topics
Fibonaccijeva kocka |
Lucasova kocka |
diedrska transformacija |
primitivni niz |
vozliščna orbita |
povezavna orbita |
Fibonacci cube |
Lucas cube |
dihedral transformation |
primitive string |
vertex orbit |
edge orbit
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Ashrafi, Ali Reza | ![]() |
Azarija, Jernej, 1988- | 35352 |
Fathalikhani, Khadijeh | ![]() |
Klavžar, Sandi | 05949 |
Petkovšek, Marko, 1955-2023 | 01935 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.