图的有连通诱导子图的最大数量
组合数学
2023-03-06 v1
摘要
我们刻画了给定阶数且在七种不同图类（每类带有最小度、独立数、顶点覆盖数、顶点连通度、边连通度、色数、桥的数量等其他规定参数）下使有连通诱导子图数量最大化的图的结构，从而为填补文献中的空白作出贡献。
引用
@article{arxiv.2303.01964,
title = {On the maximum number of connected induced subgraphs of a graph},
author = {Audace A. V. Dossou-Olory},
journal= {arXiv preprint arXiv:2303.01964},
year = {2023}
}
备注
07 pages, 1 figure