On induced and isometric embeddings of graphs into the strong product of paths

DOI10.1016/j.disc.2005.09.019zbMath1096.05019OpenAlexW2079325670MaRDI QIDQ2497473

Sandi Klavžar, Janja Jerebic

Publication date: 4 August 2006

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

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

zbMATH Keywords

strong product of graphsadjacent isometric dimensionstrong isometric dimension

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (3)

On the metric representation of the vertices of a graph ⋮ Connectivity of strong products of graphs ⋮ Induced Embeddings into Hamming Graphs.

Cites Work

• A simple proof of the Galvin-Ramsey property of the class of all finite graphs and a dimension of a graph
• Graphs of small dimensions
• On a product dimension of bipartite graphs
• On Isometric Embeddings of Graphs
• The strong isometric dimension of finite reflexive graphs
• Metric Spaces and Positive Definite Functions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On induced and isometric embeddings of graphs into the strong product of paths