On cube-free median graphs

DOI10.1016/J.DISC.2004.09.018zbMath1115.05025OpenAlexW2006422478MaRDI QIDQ864119

Riste Škrekovski, Boštjan Brešar, Sandi Klavžar

Publication date: 13 February 2007

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

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

zbMATH Keywords

inequalityrecognitioncube-free graph

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (6)

Hamming polynomials and their partial derivatives ⋮ Planar median graphs and cubesquare-graphs ⋮ Distance and routing labeling schemes for cube-free median graphs ⋮ Cube polynomial of Fibonacci and Lucas cubes ⋮ Two-ended regular median graphs ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding and counting given length cycles
• Isometric embedding in products of complete graphs
• Medians in median graphs
• The structure of median graphs
• The median procedure on median graphs
• On median graphs and median grid graphs
• An Euler-type formula for median graphs
• Absolute retracts of bipartite graphs
• The cube polynomial and its derivatives: The case of median graphs
• Distance-preserving subgraphs of hypercubes
• Median Graphs and Triangle-Free Graphs

This page was built for publication: On cube-free median graphs