关于边修正 Szeged 指标的极值仙人掌图
组合数学
2018-04-18 v1
摘要
设 为一个连通图。 的边修正 Szeged 指标定义为 ,其中 (相应地,)是到顶点 (相应地,)的距离小于到顶点 (相应地,)的距离的边的数目, 是到 两端点距离相等的边的数目。本文给出了具有 个顶点和 个圈的仙人掌图的极小与次小边修正 Szeged 指标,并确定了所有达到极小与次小边修正 Szeged 指标的图。
关键词
引用
@article{arxiv.1804.06009,
title = {On extremal cacti with respect to the edge revised Szeged index},
author = {Shengjie He and Rong-Xia Hao and Deming Li},
journal= {arXiv preprint arXiv:1804.06009},
year = {2018}
}