中文

锯齿形管状烯的 Graovac-Pisanski 指数与广义割法

组合数学 2018-08-28 v3

摘要

Graovac-Pisanski 指数(也称为修正 Wiener 指数)由 A. Graovac 和 T. Pisanski 于 1991 年引入。这种经典 Wiener 指数的变体考虑了图的对称性。2016 年 M. Ghorbani 和 S. Klav\v{z}ar 使用割法计算了该指数,我们在本文中推广了该方法。此外,我们证明了在某些情况下锯齿形管状烯的自同构群同构于一个二面体群与一个循环群的直接积。最后,我们计算了锯齿形管状烯的 Graovac-Pisanski 指数的闭式公式。

关键词

引用

@article{arxiv.1702.04252,
  title  = {The Graovac-Pisanski Index of Zig-Zag Tubulenes and the Generalized Cut Method},
  author = {Niko Tratnik},
  journal= {arXiv preprint arXiv:1702.04252},
  year   = {2018}
}