所有 p-拟 k-圈图中 Zagreb 指标的最大值
组合数学
2019-10-08 v1
摘要
若存在一个顶点子集 S 使得 |S|=p，G-S 是 k-圈图，且不存在 V(G) 的子集 S' 满足 |S'|<|S| 且 G-S' 是 k-圈图，则称简单连通图 G 为 p-拟 k-圈图。本文旨在刻画所有阶为 k≥3 的 p-拟 k-圈图中具有最大 Zagreb 指标值的图。
引用
@article{arxiv.1910.02415,
title = {Maximum Zagreb Indices Among All p-Quasi k-Cyclic Graphs},
author = {A Ghalavand and A R Ashrafi},
journal= {arXiv preprint arXiv:1910.02415},
year = {2019}
}
备注
7 pages