Maximal proper subgraphs of median graphs

DOI10.1016/j.disc.2005.11.076zbMath1116.05024OpenAlexW2042079112MaRDI QIDQ878630

Sandi Klavžar, Boštjan Brešar

Publication date: 26 April 2007

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

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

zbMATH Keywords

vertex-deleted subgraphbipartite wheelsquare-dismantlable vertexsquare-edge

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On median graphs and median grid graphs
• Two relations for median graphs
• Graphs of acyclic cubical complexes
• Retracts of hypercubes
• Graph Classes: A Survey
• Median Graphs and Triangle-Free Graphs
• The Reconstruction of a Tree from its Maximal Subtrees

This page was built for publication: Maximal proper subgraphs of median graphs