Partial cubes as subdivision graphs and as generalized Petersen graphs

DOI10.1016/S0012-365X(02)00575-7zbMath1014.05064DBLPjournals/dm/KlavzarL03OpenAlexW2166193462WikidataQ56001799 ScholiaQ56001799MaRDI QIDQ1869212

Alenka Lipovec, Sandi Klavžar

Publication date: 9 April 2003

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00575-7

zbMATH Keywords

regular graphgeneralized Petersen graphssubdivision graphpartial cube

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (13)

Asymptotic properties of Fibonacci cubes and Lucas cubes ⋮ Recognizing generalized Petersen graphs in linear time ⋮ Isometric embeddings of subdivided wheels in hypercubes ⋮ Distance-based topological indices of nanosheets, nanotubes and nanotori of SiO\(_2\) ⋮ Projection of a medium ⋮ Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. I: Topologies and the geodesic convexity ⋮ An inequality between the edge-Wiener index and the Wiener index of a graph ⋮ Distance-balanced graphs: symmetry conditions ⋮ Netlike partial cubes, IV: Fixed finite subgraph theorems ⋮ On the geodesic pre-hull number of a graph ⋮ Isometric embeddings of subdivided connected graphs into hypercubes ⋮ Not all partial cubes are \(\Theta \)-graceful ⋮ Isometric embedding of subdivided Connected graphs in the hypercube

This page was built for publication: Partial cubes as subdivision graphs and as generalized Petersen graphs