Cube-complements of generalized Fibonacci cubes

DOI10.1016/J.DISC.2019.01.008zbMath1405.05121OpenAlexW2911146987WikidataQ128529122 ScholiaQ128529122MaRDI QIDQ1727791

Aleksander Vesel

Publication date: 20 February 2019

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2019.01.008

zbMATH Keywords

connectivitypartial cubemedian graphgeneralized Fibonacci cubecube-complementdaisy cube

Mathematics Subject Classification ID

Distance in graphs (05C12) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (3)

Edges in Fibonacci cubes, Lucas cubes and complements ⋮ Daisy cubes: a characterization and a generalization ⋮ Efficient proper embedding of a daisy cube

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic properties of Fibonacci cubes and Lucas cubes
• Solution to a conjecture on words that are bad and 2-isometric
• Asymptotic number of isometric generalized Fibonacci cubes
• Generalized Fibonacci cubes
• The index of a binary word
• The eccentricity sequences of Fibonacci and Lucas cubes
• The structure of median graphs
• On generalized Fibonacci cubes and unitary transforms
• The observability of the Fibonacci and the Lucas cubes
• Fibonacci \((p,r)\)-cubes which are median graphs
• Structure of Fibonacci cubes: a survey
• Daisy cubes and distance cube polynomial
• On median nature and enumerative properties of Fibonacci-like cubes
• n‐cubes and median graphs
• Resonance graphs of kinky benzenoid systems are daisy cubes

This page was built for publication: Cube-complements of generalized Fibonacci cubes