arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.06111math.COcs.DM
收藏

关于Djoković-Winkler关系及其在富勒烯、三角剖分和弦图细分中的封闭性

On the Djoković-Winkler relation and its closure in subdivisions of fullerenes, triangulations, and chordal graphs

Sandi Klavžar, Kolja Knauer, Tilen Marc

摘要:

最近指出,某些SiO $_2$层结构和SiO $_2$纳米管可以被描述为完全细分,即部分立方体的细分图。分析分子图中基于距离的拓扑指数的一个关键工具是Djoković-Winkler关系$Θ$及其传递闭包$Θ^\ast$。本文研究了$Θ$和$Θ^\ast$关于全细分的行为。我们应用我们的结果来描述$Θ^\ast$在充分细分的富勒烯,平面三角形,和弦图。

英文摘要:

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ć-Winkler relation $Θ$ and its transitive closure $Θ^\ast$. In this paper we study the behavior of $Θ$ and $Θ^\ast$ with respect to full subdivisions. We apply our results to describe $Θ^\ast$ in full subdivisions of fullerenes, plane triangulations, and chordal graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑