Preliminary results on distance-preserving graphs

MaRDI QIDQ2869342zbMATH OpenFDO

Authors Ronald Nussbaum, Abdol-Hossein Esfahanian

Publication date 3 January 2014

Published in Congressus Numerantium (Search for Journal in Brave)

Mathematics Subject Classification ID

Distance in graphs (05C12)

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.

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)