Scifaro

中文

k-次细分图与半全点图的拓扑指标

组合数学 2017-10-06 v1 离散数学

作者: Nilanjan De

在 arXiv 上查看 ↗ PDF ↗

摘要

图论提供了一种非常有用的工具，称为拓扑指标，它是从图 $G$ 中获得的一个数值，具有如下性质：对于与 $G$ 同构的任意图 $H$ ，两者的拓扑指标值必须相同。在本文中，我们分别给出了 k-次细分图与半全点图某些拓扑指标的精确表达式，它们是普通细分图与半全图在 $k\ge 1$ 时的推广。

关键词

拓扑指标 k-次细分图半全点图图论同构

引用

@article{arxiv.1710.02082,
  title  = {Topological indices of k-th subdivision and semi total point graphs},
  author = {Nilanjan De},
  journal= {arXiv preprint arXiv:1710.02082},
  year   = {2017}
}

备注

14 pages