Results 1 to 10 of about 90 (77)
Connectivity of Fibonacci cubes, Lucas cubes and generalized cubes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 Graph ...
Jernej Azarija +3 more
doaj +5 more sources
Linear recognition of generalized Fibonacci cubes $Q_h(111)$ [PDF]
Discrete Mathematics & Theoretical Computer Science, 2016 The generalized Fibonacci cube $Q_h(f)$ is the graph obtained from the $h$-cube $Q_h$ by removing all vertices that contain a given binary string $f$ as a substring.
Yoomi Rho, Aleksander Vesel
doaj +3 more sources
Discrete Mathematics, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sandi Klavžar +2 more
exaly +2 more sources
On the Wiener index of generalized Fibonacci cubes and Lucas cubes
Discrete Applied Mathematics, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sandi Klavžar, Yoomi Rho
exaly +2 more sources
A negative answer to a problem on generalized Fibonacci cubes
Discrete Mathematics, 2017 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Heping Zhang +2 more
exaly +3 more sources
The existence of perfect codes in a family of generalized Fibonacci cubes [PDF]
Information Processing Letters, 2018 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Michel Mollard
exaly +3 more sources
Generalized Fibonacci and Lucas cubes arising from powers of paths and cycles
Discrete Mathematics, 2016 19 pages.
Pietro Codara
exaly +4 more sources
On the existence of cycles of every even length on generalized Fibonacci cubes
Le Matematiche, 1996 A new topology for the interconnection of computing nodes in multiprocessors systems is the generalized Fibonacci cube.It can be embedded as a subgraph in the Boolean cube and it is also a supergraph of other structures.
Norma Zagaglia Salvi
doaj +2 more sources
Edge General Position Sets in Fibonacci and Lucas Cubes
Bulletin of the Malaysian Mathematical Sciences Society, 2023 AbstractA set of edges$$X\subseteq E(G)$$X⊆E(G)of a graphGis an edge general position set if no three edges fromXlie on a common shortest path inG. The cardinality of a largest edge general position set ofGis the edge general position number ofG. In this paper, edge general position sets are investigated in partial cubes.
Sandi Klavžar, Elif Tan
openaire +7 more sources
On isomorphism classes of generalized Fibonacci cubes
European Journal of Combinatorics, 2016 The generalized Fibonacci cube $Q_d(f)$ is the subgraph of the $d$-cube $Q_d$ induced on the set of all strings of length $d$ that do not contain $f$ as a substring. It is proved that if $Q_d(f) \cong Q_d(f')$ then $|f|=|f'|$. The key tool to prove this result is a result of Guibas and Odlyzko about the autocorrelation polynomial associated to a binary
Jernej Azarija +4 more
openaire +3 more sources