Cube-complements of generalized Fibonacci cubes

DOI10.1016/J.DISC.2019.01.008MaRDI QIDQ1727791zbMATH OpenOpenAlexWikidataFDO

Authors 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

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

Recommendations

• Generalized Fibonacci cubes
• On isomorphism classes of generalized Fibonacci cubes
• Linear recognition of generalized Fibonacci cubes \(Q_h(111)\)
• A negative answer to a problem on generalized Fibonacci cubes
• Structure of Fibonacci cubes: a survey

Cites work

• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 1339499 (Why is no real title available?)
• n‐cubes and median graphs
• A new characterization and a recognition algorithm of Lucas cubes
• Asymptotic number of isometric generalized Fibonacci cubes
• Asymptotic properties of Fibonacci cubes and Lucas cubes
• Daisy cubes and distance cube polynomial
• Fibonacci \((p,r)\)-cubes which are median graphs
• Generalized Fibonacci cubes
• On generalized Fibonacci cubes and unitary transforms
• On median nature and enumerative properties of Fibonacci-like cubes
• Resonance graphs of kinky benzenoid systems are daisy cubes
• Solution to a conjecture on words that are bad and 2-isometric
• Structure of Fibonacci cubes: a survey
• The eccentricity sequences of Fibonacci and Lucas cubes
• The index of a binary word
• The observability of the Fibonacci and the Lucas cubes
• The structure of median graphs
• Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes

Cited in

(11)

• scientific article; zbMATH DE number 7238262 (Why is no real title available?)
• Graphs whose complement and cube are isomorphic
• Proofs of two conjectures on generalized Fibonacci cubes
• Generalized Fibonacci cubes
• On generalized Fibonacci cubes and unitary transforms
• A negative answer to a problem on generalized Fibonacci cubes
• Daisy cubes: a characterization and a generalization
• scientific article; zbMATH DE number 6475965 (Why is no real title available?)
• Edges in Fibonacci cubes, Lucas cubes and complements
• On isomorphism classes of generalized Fibonacci cubes
• Efficient proper embedding of a daisy cube

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1727791)