Preliminary results on distance-preserving graphs

zbMATH Open1278.05091MaRDI QIDQ2869342FDOQ2869342

Authors: Ronald Nussbaum, Abdol-Hossein Esfahanian 

Publication date: 3 January 2014

Published in: Congressus Numerantium (Search for Journal in Brave)

Recommendations

• On constructing regular distance-preserving graphs
• On a conjecture about the existence of isometric subgraphs
• Distance-preserving subgraphs of interval graphs
• On distance between graphs
• Distance preserving graphs and graph products.

Mathematics Subject Classification ID

Distance in graphs (05C12)

Cited In (7)

• Distance-Preserving Graph Contractions
• Distance-Preserving Graph Contractions
• On a conjecture about the existence of isometric subgraphs
• On constructing regular distance-preserving graphs
• On distance-preserving elimination orderings in graphs: complexity and algorithms
• Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds
• Modular decomposition of graphs and the distance preserving property

This page was built for publication: Preliminary results on distance-preserving graphs

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