图的Steiner 4-直径
组合数学
2017-02-21 v1
摘要
图的Steiner距离由Chartrand、Oellermann、Tian和Zou于1989年引入,是经典图距离概念的自然推广。对于阶至少为的连通图和,的顶点间的Steiner距离是包含所有的顶点集的所有连通子图的最小大小。设为两个整数且。则的顶点的Steiner -离心率定义为。进而,的Steiner -直径为。2011年,Chartrand、Okamoto和Zhang证明了。本文中,分别刻画了满足的图。
引用
@article{arxiv.1702.05681,
title = {The Steiner 4-diameter of a graph},
author = {Zhao Wang and Yaping Mao and Hengzhe Li and Chengfu Ye},
journal= {arXiv preprint arXiv:1702.05681},
year = {2017}
}
备注
18 pages, 2 figures. arXiv admin note: text overlap with arXiv:1509.02801