On the Djokovi\'c-Winkler relation and its closure in subdivisions of fullerenes, triangulations, and chordal graphs
Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:Q3ZHDKZ5record.jsonopen to challenge →
read the original abstract
It was recently pointed out that certain SiO$_2$ layer structures and SiO$_2$ nanotubes can be described as full subdivisions aka subdivision graphs of partial cubes. A key tool for analyzing distance-based topological indices in molecular graphs is the Djokovi\'c-Winkler relation $\Theta$ and its transitive closure $\Theta^\ast$. In this paper we study the behavior of $\Theta$ and $\Theta^\ast$ with respect to full subdivisions. We apply our results to describe $\Theta^\ast$ in full subdivisions of fullerenes, plane triangulations, and chordal graphs.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Minimal Isometric Embeddings of Graphs into Abelian Groups: Theory, Algorithms, and Applications to Signal Processing over Networks
Every connected graph embeds isometrically into a Cayley graph of (Z_2)^k with k <= n-1 via new edge relations and a quotient labeling theorem, enabling group-based harmonic analysis on graphs.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.