拼接图及其拓扑指标

Reza Sharafdini; Ivan Gutman

拼接图及其拓扑指标

组合数学 2016-11-10 v1

作者: Reza Sharafdini , Ivan Gutman

摘要

设 $G_1=(V_1,E_1)$ 和 $G_2=(V_2,E_2)$ 为两个具有不相交顶点集 $V_1$ 和 $V_2$ 的图。设 $u_1 \in V_1$ 和 $u_2 \in V_2$ 。通过顶点 $u_1$ 和 $u_2$ 对 $G_1$ 和 $G_2$ 的拼接 $\mathcal{S}(G_1,G_2;u_1,u_2)$ 定义为在 $G_1$ 和 $G_2$ 的并集中将顶点 $u_1$ 和 $u_2$ 等同。本文中，我们计算拼接图的 Szeged 指标、边-Szeged 指标、 $PI$ 指标、顶点- $PI$ 指标和偏心连通性指标。

关键词

拼接图拓扑指标 Szeged 指标边-Szeged 指标 PI 指标顶点-PI 指标偏心连通性指标

引用

@article{arxiv.1611.02819,
  title  = {Splice Graphs and Their Topological Indices},
  author = {Reza Sharafdini and Ivan Gutman},
  journal= {arXiv preprint arXiv:1611.02819},
  year   = {2016}
}

拼接图及其拓扑指标

摘要

关键词

引用

相关论文