Fibonacci (p,r)-cubes which are median graphs

DOI10.1016/J.DAM.2012.09.008MaRDI QIDQ1932467zbMATHOpenAlexFDO

Authors Lifeng Ou, Heping Zhang

Publication date 18 January 2013

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

Full work available at URL https://doi.org/10.1016/j.dam.2012.09.008

zbMATH Keywords

hypercubeFibonacci cubemedian graphconnection topologyinterconnection topologypostal network

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Enumeration in graph theory (05C30) Hypergraphs (05C65)

Recommendations

• n‐cubes and median graphs
• On median nature and enumerative properties of Fibonacci-like cubes
• A fixed cube theorem for median graphs
• scientific article; zbMATH DE number 166137
• Median graphs and hypercubes, some new characterizations
• Planar median graphs and cubesquare-graphs
• \(k\)-Fibonacci cubes: a family of subgraphs of Fibonacci cubes
• On cube-free median graphs
• Determining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphs
• Medians in median graphs and their cube complexes in linear time

Cited in

(8)

• Enumerative properties and cube polynomials of Tribonacci cubes
• Fibonacci \((p,r)\)-cubes as Cartesian products
• Fibonacci and Lucas \(p\)-cubes
• Cube-complements of generalized Fibonacci cubes
• Determining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphs
• On median nature and enumerative properties of Fibonacci-like cubes
• Fiber-complemented graphs. I: Structure and invariant subgraphs
• On the connectivity properties and energy of Fibonomial graphs

This page was built for publication: Fibonacci \((p,r)\)-cubes which are median graphs

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