Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(1)
Infinite Series
Subscribe
Academic
Publications
Generalized Fibonacci cubes
Generalized Fibonacci cubes,Aleksandar Ilic,Sandi Klavÿzar,Yoomi Rho
Edit
Generalized Fibonacci cubes
(
Citations: 1
)
BibTex

RIS

RefWorks
Download
Aleksandar Ilic
,
Sandi Klavÿzar
,
Yoomi Rho
Generalized Fibonacci cube Qd(f) is introduced as the graph obtained from the dcube Qd by removing all vertices that contain a given binary string f as a substring. In this notation the Fibonacci cube d is Qd(11). The question whether Qd(f) is an isometric subgraph of Qd is studied. Embeddable and non embeddable
infinite series
are given. The question is completely solved for strings f of length at most five. Several properties of the generalized Fibonacci cubes are deduced. Fibonacci cubes are, besides the trivial cases Qd(10) and Qd(01), the only generalized Fibonacci cubes that are median closed subgraphs of the corresponding hypercubes. For admissible strings f, the fdimension of a graph is introduced. Several problems and conjectures are also listed.
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
matematikaracunalnistvo.fnm.unimb.si
)
References
(17)
Embedding Fibonacci Cubes into Hypercubes with Omega(2cn) Faulty Nodes
(
Citations: 1
)
Rostislav Caha
,
Petr Gregor
Conference:
Mathematical Foundations of Computer Science  MFCS
, pp. 253263, 2000
Distributed Algorithms for ShortestPath DeadlockFree Routing and Broadcasting in a Class of Interconnection Topologies
(
Citations: 4
)
Jenshiuh Liu
,
Wenjing Hsu
Conference:
International Parallel and Distributed Processing Symposium/International Parallel Processing Symposium  IPDPS(IPPS)
, pp. 589596, 1992
The lattice dimension of a graph
(
Citations: 29
)
David Eppstein
Journal:
Computing Research Repository  CORR
, vol. cs.DS/0402, 2004
Fibonacci CubesA New Interconnection Technology
(
Citations: 14
)
Wenjing Hsu
Journal:
IEEE Transactions on Parallel and Distributed Systems  TPDS
, vol. 4, no. 1, pp. 312, 1993
The observability of the Fibonacci and the Lucas cubes
(
Citations: 17
)
Ernesto Dedó
,
Damiano Torri
,
Norma Zagaglia Salvi
Journal:
Discrete Mathematics  DM
, vol. 255, no. 13, pp. 5563, 2002
Sort by:
Citations
(1)
Generalized Lucas cubes
Aleksandar Ilic
,
Sandi Klavÿzar
,
Yoomi Rho