令$ g $为$ d $ regular的扩展器图。 $ g $的电阻是什么?一旦$ d $足够大,它是一个不变的节点$ n $ $ n $的独立数吗?如果没有,我们可以根据$ n,d $提供匹配的上限和下限吗?

有帮助吗?

解决方案

下次您提出问题时,您应该先尝试使用Google。我谷歌搜索了“电阻扩张器图”和 第一个结果 是一篇论文,说明$ d $的图形具有阻力$ theta(1/d)$。

许可以下: CC-BY-SA归因
不隶属于 cs.stackexchange
scroll top