On the $ P_3 $-hull numbers of $ q $-Kneser graphs and Grassmann graphs
Combinatorics
2022-04-11 v1
Abstract
Let be an -dimensional vector space over the finite field , where is necessarily a prime power. Denote (resp. ) to be the \emph{-Kneser graph} (resp. \emph{Grassmann graph}) for whose vertices are the -dimensional subspaces of and two vertices and are adjacent if (resp. ). We consider the infection spreading in the -Kneser graphs and the Grassmann graphs: a vertex gets infected if it has at least two infected neighbors. In this paper, we compute the -hull numbers of and respectively, which is the minimum size of a vertex set that eventually infects the whole graph.
Keywords
Cite
@article{arxiv.2204.03909,
title = {On the $ P_3 $-hull numbers of $ q $-Kneser graphs and Grassmann graphs},
author = {Jiaqi Liao and Mengyu Cao and Mei Lu},
journal= {arXiv preprint arXiv:2204.03909},
year = {2022}
}