具有有界顶点$k$-部性的极值单调拓扑指标图
组合数学
2017-08-04 v1
摘要
图的顶点-部性定义为从中删除最少数量的顶点后得到一个-部图。本文引入两个概念：单调递减拓扑指标和单调递增拓扑指标，并分别刻画了在顶点数固定和顶点-部性固定的图中，具有最小Wiener指数、最大Harry指数、最大互反度距离、最小偏心距和、最小邻偏心距和指数、最大连接偏心指数、最大Zagreb指数的极值图。
引用
@article{arxiv.1708.00970,
title = {Graphs having extremal monotonic topological indices with bounded vertex $k$-partiteness},
author = {Fang Gao and Duo Duo Zhao and Xiao-Xin Li and Jia-Bao Liu},
journal= {arXiv preprint arXiv:1708.00970},
year = {2017}
}
备注
15 pages