On the P3-hull numbers of q-Kneser graphs and Grassmann graphs

作者：

Highlights：

• We compute the exact value of -hull numbers of -Kneser graphs, which is the minimum size of a vertex set that eventually infects the whole graph.

• We compute the exact value of -hull numbers of Grassmann graphs.

• Recently, Grippo et al. studied the -hull number of Kneser graphs, we generalized their results to vector spaces.

摘要

•We compute the exact value of -hull numbers of -Kneser graphs, which is the minimum size of a vertex set that eventually infects the whole graph.•We compute the exact value of -hull numbers of Grassmann graphs.•Recently, Grippo et al. studied the -hull number of Kneser graphs, we generalized their results to vector spaces.

论文关键词：-hull number,-Kneser graph,Grassmann graph

论文评审过程：Received 11 May 2022, Revised 29 August 2022, Accepted 4 September 2022, Available online 14 September 2022, Version of Record 14 September 2022.

论文官网地址：https://doi.org/10.1016/j.amc.2022.127536