×

关于扩展器中独立集的数量。 (英语。俄文原件) 兹比尔1048.05065

离散数学。申请。 11,第2期,155-161(2001); 从Diskretn翻译。Mat.13,No.1,56-62(2001)。
总结:我们改进了N.阿龙《以色列数学杂志》(Isr.J.Math.73,247–256)(1991;Zbl 0762.05050号)]正则图中独立集数的上界,并将其推广到几乎正则图。我们还给出了几乎正则图的非典型大小独立集数的上界和形式为(2^{(n/2)(1-c\delta)})的上界,其中,(c\)是常数,几乎正则(delta)扩张器中的独立集数。

MSC公司:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05C35号 图论中的极值问题

关键词:

独立集;正则图
PDF格式BibTeX公司 XML格式引用
全文: DOI程序