节点文献
简单的MCD图边数下界的改进
【摘要】 <正> 简单的MCD图是指有力个顶点,任何两个圈长均不相等且有最大可能边数的简单图.作者曾得出~[1]:关于简单的MCD图边数f~*(n)的下界,当n> 17时,有记号LxJ表示取不超过x的最大整数.最近,作者改进了这一结果,得出了对不小于17的整数n,可按下述步骤求f~* (n)的下界
- 【文献出处】 自然杂志 ,Nature Magazine , 编辑部邮箱 ,1990年07期
- 【下载频次】5
【摘要】 <正> 简单的MCD图是指有力个顶点,任何两个圈长均不相等且有最大可能边数的简单图.作者曾得出~[1]:关于简单的MCD图边数f~*(n)的下界,当n> 17时,有记号LxJ表示取不超过x的最大整数.最近,作者改进了这一结果,得出了对不小于17的整数n,可按下述步骤求f~* (n)的下界