On the maximum number of connected induced subgraphs of a graph

arxiv(2023)

引用 0|浏览1
暂无评分
摘要
We characterise the structure of those graphs of a given order which maximise the number of connected induced subgraphs for seven different graph classes, each with other prescribed parameters like minimum degree, independence number, vertex cover number, vertex connectivity, edge connectivity, chromatic number, number of bridges, thereby contributing to filling a gap in the literature.
更多
查看译文
关键词
subgraphs,subgraphs,induced,maximum number
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要