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

DOI10.1016/J.DAM.2012.09.008zbMATH Open1254.05132OpenAlexW2050631654MaRDI QIDQ1932467FDOQ1932467

Heping Zhang, Lifeng Ou

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

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

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)

Cited In (8)

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

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)