某些图类的索引编码的近似容量

对于一类图，其拉姆齐数 $R(i,j)$ 被常数 $a,b,c$ 上界限定为 $ci^aj^b$，表明团覆盖方案在乘性因子 $c^{\frac{1}{a+b+1}} n^{\frac{a+b}{a+b+1}}$ 内逼近该类中每个 $n$ 节点索引编码问题的广播速率。利用此定理和一些图论论证，证明了平面图、线图和模糊圆形区间图的广播速率被团覆盖方案以 $n^{\frac{2}{3}}$ 的因子逼近。