An Euler-type formula for median graphs

DOI10.1016/S0012-365X(98)00019-3MaRDI QIDQ1584314zbMATH OpenWikidataFDO

Authors Sandi Klavžar, Henry Martyn Mulder, Riste Škrekovski

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(98)00019-3

zbMATH Keywords

median graph

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• Two relations for median graphs
• On median graphs and median grid graphs
• Planar median graphs and cubesquare-graphs
• On cube-free median graphs
• A fixed cube theorem for median graphs

Cites work

• Distance-preserving subgraphs of hypercubes
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 15874 (Why is no real title available?)
• scientific article; zbMATH DE number 653263 (Why is no real title available?)
• Isometric embedding in products of complete graphs
• On Isometric Embeddings of Graphs
• The structure of median graphs

Cited in

(10)

• Cube intersection concepts in median graphs
• Quasi-median graphs, their generalizations, and tree-like equalities
• Counting vertices and cubes in median graphs of circular split systems
• Planar median graphs and cubesquare-graphs
• Convex excess in partial cubes
• Tiled partial cubes
• Subquadratic-time algorithm for the diameter and all eccentricities on median graphs
• Cube-free resonance graphs
• On cube-free median graphs
• Hamming polynomials and their partial derivatives

This page was built for publication: An Euler-type formula for median graphs

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