Induced cycles in crossing graphs of median graphs

DOI10.1016/j.disc.2009.07.003zbMath1229.05177OpenAlexW2100051404MaRDI QIDQ1045199

Sandi Klavžar, Matjaž Kovše

Publication date: 15 December 2009

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

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

zbMATH Keywords

partial cubemedian graph(Convex) expansioncogwheelcrossing graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (1)

Ramified rectilinear polygons: coordinatization by dendrons

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Isometric embedding in products of complete graphs
• Partial cubes and their \(\tau\)-graphs
• A canonical decomposition theory for metrics on a finite set
• The structure of median graphs
• The median procedure on median graphs
• The lattice dimension of a graph
• Graphs of acyclic cubical complexes
• Distance-preserving subgraphs of hypercubes
• Partial Cubes and Crossing Graphs
• Isometric subgraphs of Hamming graphs and d-convexity
• On Tetha-graphs of partial cubes
• Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs
• Roots of cube polynomials of median graphs
• A charaterization of planar median graphs
• Crossing graphs of fiber-complemented graphs

This page was built for publication: Induced cycles in crossing graphs of median graphs