论文标题
正常定期图的常规诱导子图的边界
Bounds for regular induced subgraphs of strongly regular graphs
论文作者
论文摘要
给定可行的常规图形参数$（V，K，λ，μ）$和非负整数$ D $，我们确定具有参数$（V，V，K，λ，μ）$的上限和下限。我们的新界限至少与$ d $的诱导子图的顺序相同，由$ k $ tograph，由Haemers确定。此外，我们证明，对于每个非阴性整数$ d $，我们的新上限都改善了Haemers的上限，用于无限的许多强烈规则图。
Given feasible strongly regular graph parameters $(v,k,λ,μ)$ and a non-negative integer $d$, we determine upper and lower bounds on the order of a $d$-regular induced subgraph of any strongly regular graph with parameters $(v,k,λ,μ)$. Our new bounds are at least as good as the bounds on the order of a $d$-regular induced subgraph of a $k$-regular graph determined by Haemers. Further, we prove that for each non-negative integer $d$, our new upper bound improves on Haemers' upper bound for infinitely many strongly regular graphs.
