具有极值连通诱导子图数目的图与单圈图
组合数学
2019-09-18 v2
摘要
在给定阶数的所有图(或单圈图)中,我们刻画了使连通诱导子图数目最小或最大的图。对于这些类中的每一类,我们发现使连通诱导子图数目最小的图与已知使 Wiener 指数(所有无序顶点对间距离之和)最大的图一致,反之亦然。对每个 ,我们还确定了关于 -顶点连通诱导子图数目极值的连通图。我们表明,与由路唯一实现的最小值不同,最大值由丰富的连通图类达到。
引用
@article{arxiv.1812.02422,
title = {Graphs and unicyclic graphs with extremal number of connected induced subgraphs},
author = {Audace A. V. Dossou-Olory},
journal= {arXiv preprint arXiv:1812.02422},
year = {2019}
}
备注
17 pages, 4 figures