仙人掌图的乘法Zagreb指数
组合数学
2016-07-19 v3
摘要
设 为图 的乘法 Zagreb 指数。一个连通图是仙人掌图,当且仅当它的任意两个圈至多有一个公共顶点,这已成为材料化学与图论领域研究者的兴趣所在。本文中,我们使用一种新工具得到了所有仙人掌图 的上界与下界,并刻画了相应的极图。
引用
@article{arxiv.1604.01260,
title = {Multiplicative Zagreb indices of cacti},
author = {Shaohui Wang and Bing Wei},
journal= {arXiv preprint arXiv:1604.01260},
year = {2016}
}
备注
Discrete Mathematics, Algorithms and Applications(accpeted) 2016